G-AddandMultiplyQueries思路开始直接用的线段树，写完才意识到是假的由于题目说答案不会超过\(10^{18}\)，所以一个询问区间内的大于2的b的个数不超过64个，这样一个区间内大于2的b的就可以把a分成不超过64个连续的区间，用树状数组维护，b大于2的位置可以用线段树二分或者set的做

[ABC369C]CountArithmeticSubarrays题意：判断有多少个区间是等差数列（不能重排）。\(1\len\times10^5\)。思路：赛时看错题了，以为这个区间可以重排，卡了8min，小丑了。首先容易注意到，对于一个区间\([l,r]\)，若其是等差数列，则这个区间的子区间\([l',r']\)肯定也是子序列，造成

Alink先输出后面，在输出前面。神奇的代码#include<bits/stdc++.h>usingnamespacestd;intn,k;inta[105];signedmain(){ cin>>n>>k; for(inti=1;i<=n;++i){ cin>>a[i]; if(i>=n-k+1)cout<<a[i]<<"

 D树从叶子到根，对于某个点，如果其子树不存在需要的点，那么这个点和它的父亲所连的边，自然不需要，否则需要。有一个问题，比如需要点2、4、5，那么点1和点2所连的边也算进去了。实际上，到了它们的LCS（最大公共祖先）后，这些边就不用算了。用一个变量统计当前遍历过多少需要的点，如果所有需要

[ABC368F]DividingGame题意：有\(n\)堆石子，第\(i\)堆有\(a_i\)颗石子，每次可以拿走任意一堆石子数量任何数量的棋子，但是要保证拿走之后该堆的石子数量为原来的约数（不能不拿）。问是先手必胜还是后手必胜。\(n,a_i\le10^5\)。思路：发现与Nim游戏类似，且全局信息公开，状态

A.Cut模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;intmain(){intn,k;cin>>n>>k;vector<int>a(n);rep(i,n)cin>>a[i];r

切了ABCDF，G赛后1min切了（恼比赛链接：https://atcoder.jp/contests/abc368A-Cut题意：给定一个长度为\(n\)的序列，先输出后\(k\)个数，在输出前\(n-k\)个数。思路：按题意模拟即可。代码：https://atcoder.jp/contests/abc368/submissions/57030066B-Decrease2maxel