摘要：
Dynamic Rankings bzoj-1901 Zju-2112 题目大意：给定一个n个数的序列，m个操作，支持：单点修改；查询区间k小值。 注释：$1\le n,m\le 10^4$。 想法：如果这个教树套树的话，我也没办法。 其实就是借用了树状数组的思想，我们在这里叫它...阉割树状数组把 阅读全文
摘要：
大融合 bzoj-4530 Bjoi-2014 题目大意：n个点，m个操作，支持：两点连边；查询两点负载：负载。边(x,y)的负载就是将(x,y)这条边断掉后能和x联通的点的数量乘以能和y联通的点的数量。数据保证任意时刻，点和边构成的都是森林或者树。 注释：$1\le n,m\le 10^5$。 想 阅读全文
摘要：
巧克力王国 bzoj-2850 题目大意：给出n块巧克力，每块巧克力都有自己的两个参数x和y和本身的价值val，询问：m个人，每个人有两个系数和一个限度a,b,和c。求所有ax+by<=c的巧克力价值和。 注释：$1\le n,n\le 5\cdot 10^4$。 想法：我们将巧克力的两个参数分别当 阅读全文
摘要：
Generating Synergy bzoj-4154 Ipsc-2015 题目大意：给定一棵n个节点树，m个操作，支持：将一个点周围所有距该点距离不超过l的子结点的颜色改成另一种颜色；查询单点颜色。每个点的颜色开始都是1。 注释：$1\le n,m\le 10^5$ 想法：这就是一个典型的不是K 阅读全文
摘要：
Hide and Seek bzoj-1941 Sdoi-2010 题目大意：给出平面上n个点，选出一个点，使得距离这个点的最远点曼哈顿距离减去距离这个点的最近非己点的曼哈顿距离最小。输出最小曼哈顿距离差。 注释：$1\le n \le 5\cdot 10^5$。 想法：这个题的话处理方法就是枚举所 阅读全文
摘要：
SJY摆旗子 bzoj-2648 题目大意：平面上有n个黑子。有m个操作，可以下一颗白子，查询与曼哈顿距离下最近黑子之间的曼哈顿距离，或者下一颗黑子。 注释：$1\le n,m\le 5\cdot 10^5$ 想法：KD-Tree维护近邻点对问题。 这类问题和那个定区域查询问题不一样，那个问题的查询 阅读全文