cgh_Andy's Blog

刷个博客记录一下。。题意就不说了做法大概是 如果定义p[i]为第i个数为开头的逆序对数量 我们的每次操作不会影响到前面的p[i]而且我们会发现 会将后面的p[i]都减去（也就是变为0） 所以我们只需要离散化一下 然后用树状数组求出ans 接着对于每次操作 用线段树每次删掉 x到n的最小值 直到删到x 删是指 将这个点的值变为正无穷，这样以后就不会找到他了 最后ans-=p[x]就好了我

orz噶爷 (就是那个叫wohenshuai的大佬) 好劲啊……………….

网上面貌似挺多人说cdq分治？（虽说和整体二分打起来是挺像的。） 可是这题就是整体二分吧？ 当然还有强大树套树 像我这种垃圾就不会打。 过程中会比int大 用unsigned int 或者 long long都可以

JSOI吼劲啊= = 这道题其实就是线段树 (咦 听起来很简单？

都说是经典题。嗯我也觉得是 然而我太菜了。。 一开始在想O（n）的做法 想不到 难道是nlogn？ 看了看status个个都挺慢的啊 本来就是要nlogn。。原来直接暴力上线段树搞就好了 （线段树维护这个点为起点到i的答案

这道题好劲啊 乍一看就知道是线段树 然而不知道怎么做 于是又看题解 愉快地引用结论 （数据里的p比较特殊？？？

慕名前来做树上路径第K大 （为什么我之前没听说过这个模板题

被数据结构题艹哭QAQ 果然我数据结构还是太弱了

线段树有这种姿势啊。。是我太菜了。。。一开始简直被吓呆了QAQ

这道题还是挺友善的。。 画画图就知道是什么回事了 分三种情况讨论。线段树按dfs序维护即可 黄学长说的挺清楚的

被虐地不要不要的 我还是太垃圾了

水题。。

一个因为看错而产生的忧伤的故事

二分+线段树or并查集 有趣...

线段树

呜呜呜 这题弄了我好久有一点很重要的是 你要看出一个点按照曼哈顿距离刚好就是围出来一个正方形 与坐标轴成45°我们要让他与坐标轴平行 方便我们搞然后就要把它“旋转一下” 然而我并不会QAQ 看了别人的之后大概知道 坐标变成 x+y,x-y 纵坐标避免负值都加上10^6至于为什么 可以自行百度旋转坐标系有个大神告诉我 你会发现正方形里一条边上的点 要弄成与坐标轴平行 所以x或者y

一时兴起觉得这题的代码打的挺帅挺快的留个代码。

这道题还不错….我太蠢了 想不来QAQ 膜了一下线段树做法之后发现还有简单粗暴的分块算法 好劲啊

这道题也很劲啊 辣鸡的我想不到哇

辣鸡csdn要我改密码所以发晚了老年选手懒于写blog（躺反正也步入晚年，准备AFO这道题不错 想写写其实 O(nklog2)O(nklog2)O(nklog^2) 的做法并不难想到，我们只要枚举某一位填了0或1结果会是啥就行了剩下就是树剖的操作了然而其实每一位是不必枚举的，在线段树中，你只要维护全部是0或者全部是1的就可以了v0[u]=(v0[l]&v1[...