摘要：tree 1s 128M by hzw czy神犇种了一棵树，他想知道地球的质量 给定一棵n个点的树，求树上经过点的个数≥K的路径数量ans 对于部分数据，树上某两点间会多出最多一条无向边 输入数据 n,m,K 接下来n行，每行u，v表示u与v间有无向边连接 输出数据 ans 样例数据 input 阅读全文

摘要：这道题。。太特么多细节了。。 题意：在平面直角坐标系中给你N个点，stan和ollie玩一个游戏，首先stan在竖直方向上画一条直线，该直线必须要过其中的某个点，然后ollie在水平方向上画一条直线，该直线的要求是要经过一个stan之前画过的点。 这时候平面就被分割成了四块，两个人这时候会有一个得分 阅读全文

摘要：poj2182题意：有一个1~n的排列，现在给定每个人前面有多少个人的编号比他大，求这个排列是什么。n<=8000 poj2182题解： 逆序做，可以确定二分最后一个是什么，然后删除这个数。树状数组维护每个数前面有多少个数比它小。 poj2828题意：有 n 个人排队买票，他们依次到来，第 i 个人 阅读全文

摘要：模拟题，可以用树链剖分+线段树维护。 但是学了一个厉害的。。树状数组的区间修改与区间查询。。 分割线里面的是转载的： [ 3 ] 上面都不是重点……重点是树状数组的区间修改+区间查询 这个很好玩 其实也挺简单 首先依旧是引入delta数组 delta[i]表示区间 [i, n] 的共同增量 于是修改 阅读全文