lunch__的博客

这两天状态极差 网上cdqcdqcdq分治有关的东西也写得不太容易理解 导致我对这个不是很复杂的东西学了很久 内心mmp cdqcdqcdq分治主要是用来代替一些高级复杂的数据结构， 并且常数比较小 但是必须离线操作。 一般的分治分出去的问题都是各自独立然后独自解决再往上合并 但是cdq分治是用前一个问题来解决后面的问题 这是cdqcdqcdq分治与一般的分治最大的不同借用__stdca...

这道题应该是学CDQ分治的必做题也是CDQ分治一个很好的运用 三维偏序问题 题意是给你nnn个三元组(x,y,z)(x,y,z)(x, y, z) 对于每个三元组iii统计满足xj<=xi,yj<=yi,zj<=zixj<=xi,yj<=yi,zj&amp

mdzz 这个傻逼题看了半天晚上的题解看不懂发现自己陷入思维定式了没有去想问题 还是要吐槽一句家里效率真低...现在来看这个题 发现删除操作有点棘手 那么根据正难则反的思想， 我们换删除为插入， 对于一个数第iii个被删除， 我们可以看作它第m+2−im+2−im +2 - i个加入， 第一个加入的就是没有被删除的数。因为往一个数列中插入一个数那么逆序对数要么不变， 要么增加， 所以最后我们求...