摘要：
简单题 bzoj-4066 题目大意：n*n的棋盘，开始为均为0，支持：单点加权值，查询矩阵权值和，强制在线。 注释：$1\le n\le 5\cdot 10^5$，$1\le m \le 2\cdot 10^5$。 想法：KD-Tree裸题。 所谓KD-Tree，就是一个看起来贼牛逼实际上我觉着也 阅读全文
摘要：
粟粟的书架 bzoj-1926 Sdoi-2010 题目大意：题目链接 注释：略 想法：分成两个题 前面的我们可以二分，直接二分出来检验即可。 对于R=1的，相当一个数列，我们在上面建立主席树。 然后查询时，我们通过优先遍历右子树的方式使得拿的书最少。 最后，附上丑陋的代码... ... 小结：主席 阅读全文
摘要：
Ant colony bzoj-3872 Poi-2014 题目大意：说不明白.....题目链接 注释：略。 想法：两个思路都行。 反正我们就是要求出每个叶子节点到根节点的每个路径权值积。 可以将边做为代理根。或者将边断掉。 最后，附上丑陋的代码... ... 小结：有意思.../xyx 阅读全文
摘要：
Couriers bzoj-3524 Poi-2014 题目大意：给定n个数的序列，询问区间内是否存在一个在区间内至少出现了（区间长度>>1）次的数。如果有，输出该数，反之输出0。 注释：$1\le n,m\le 5\cdot 10^5$。 想法：主席树裸题。 主流做法就是弄一个Existence数 阅读全文
摘要：
riv bzoj-1812 IOI-2006 题目大意：给定一棵n个点树，要求在上面建立k个收集站。点有点权，边有边权，整棵树的代价是每个点的点权乘以它和它的最近的祖先收集站的距离积的和。 注释：$1\le n \le 100$，$1\le k \le 50$。 想法：显然，这是一道树形dp题。状态 阅读全文