binarycopycode

https://codeforces.com/contest/1511/problem/G雅米老师教了我一手倍增做这题，奥妙重重，比题解分块高到不知道哪里去了设f[k][i]表示从i列开始向后的连续2^k的块中所有点到i的距离的异或和f[k][i]=f[k-1][i]+f[k-1][i+2^(k-1)]，但是我们发现i+2^(k-1)到i+2^k-1这一段的所有点其实都长度增加了2^(k-1)，且由于f[k-1]中所有连续块的长度最多是2^(k-1)，所以他们到左边界的值最大是2^(k-1)-1

https://atcoder.jp/contests/agc002/tasks/agc002_dABC傻逼题，感觉以前的AGC有点水，然而B题一开始想假了写了快20分钟D题最后9分钟过了挺爽的首先对于M条边，把整棵树连起来只有N-1条边，那么因为答案要求最小化最大边的序号那么我们直接按序号连边，如果要合并，就新建一个点，记录下这个点对应的集合的大小时多少，然后连向合并的两个点，且边的权值为当前枚举的边的序号，相当于把完整的并查集树建出来，且不需要按秩合并由于图是联通的，根节点一定是一个

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6644比赛的时候看到这题以为是水题，然后发现有q组询问。。。。数位DP预处理之后一次询问应该是O(n)的吧，除非倍增去求logn?完了这怎么倍增啊，每个位置可以选9个数字，都不是线性的怎么倍增卧槽，然后这题最后竟然过了64个。。。是我太菜赛后看claris的题解发现果然是倍增，但是实在看不懂轻...