数位DP，还不怎么会……其中calc函数的计算分为三部分：第一部分：统计最高位为0的情况，或者说不足最高位位数的数的个数第二部分：统计最高位为1到a[len]-1的情况，直接调用数组即可第三部分：统计与x前（len-i）位相同，但剩下的不同的满足条件的数这里用到了一个技巧，就是虚开实用，就像虚数的起... Read More
莫队算法？感觉没什么优越性啊？难道就是因为在排序的时候cmp函数的不同？这样做为什么减少时限啊？我带着疑惑敲了代码，却一直有bug……代码： 1 type node=record 2 l,r,id,x,y:int64; 3 end; 4 var a,ans:array[1..55... Read More
无限膜拜CLJ大牛……不会动态树的弱弱在CLJ的帮助下AC了此题我想到了并查集（人人都会想到的吧……囧），但不知道应该如何处理destroy操作……其实 make操作的实质就是：把x节点到其所在集合代表元的路上所有有向边都反过来，然后就可以处理本体所需的所有操作了（自己想想为何）。代码： 1 var... Read More