摘要： 题解： 我们发现，今天的波动=min(x-pre,nxt-x) 所以可以维护一颗平衡树 模板前驱后继即可 代码： 阅读全文

摘要： 题解： 将当前排名为l-1 +1 的节点转到根 将当前排名为r+2的节点转到根的右子树的根节点 则根的右子树的根节点的左子树为所求区间 直接打标记就可以了 代码： 阅读全文

摘要： 题解： 平衡树模板，打了大半个晚上，调了大半个晚上 都是平衡树的基本操作 代码： 阅读全文

摘要： 题意： 给出n颗流星，第i颗在第T秒时飞到(xi+ai*t,yi+bi*t)，给出一个矩形，问在某一时刻这个矩形中的流星数目最多有多少 题解： 首先计算出每一颗流星经过时间 然后左端点移动，计算出少了一颗流星还是多了一颗流星 代码： 阅读全文

摘要： 题解：gi(pq=pqi-pqi+di 至于为什么，可以看看往上的题解 代码： 阅读全文

摘要： 题解： f[i]=(f[i-1]*3+f[i-2]); 高精度计算 代码： 阅读全文

摘要： 题解： 一道博弈论 题目要求取得最少，那么就是留下的最多 把石子从大到小排序 从打的开始刘 如果可以留，那么就留下了 如果留下了与前面留下来的异或后不为0，那么就可以留 代码： 阅读全文

摘要： 题解： 首先只有存在的路有可能有值 然后在存储矩阵的同时对于本来就有边的情况直接存下来这条边的值 然后跑一次最大生成树 在最大生成树的同时就可以求出矩阵的信息。 代码： 阅读全文

摘要： 题解： 帅选法 把相同的放在一起 代码： 阅读全文

摘要： 题解： 答案就是n*(n+1)/2/(2*n-1) 代码： 阅读全文