[DP]Codeforces1427C【The Hard Work of Paparazzi】题解
题目概述CF1427C解题报告我又被傻子题干翻了😭，首先 $O(n^2)$ DP非常好想，需要优化。由于保证了 $t_i<t_{i+1}$ ，所以当 $j+2(r-1)\le i$ 时，$...
[KDT+DP]BZOJ1171【大sz的游戏】题解
题目概述有 $n$ 个基地，每个基地可以发射和接收 $[x_i,y_i]$ 频率内的信号，坐标为 $l_i$ ，且 $i$ 号基地只能往前发射到距离不超过 $L$ 的基地。求 $[2,n]$ 的...
[KDT]BZOJ4066【简单题】题解
题目概述单点加，矩阵求和，强制在线。解题报告强制在线还卡空间，所以我们用KDT吧QAQ！每个节点记录一下控制区域和控制区域内的和，每次查询的时候不停找和询问区域有交集的节点就行了。好像KDT处理...
[KDT]BZOJ2648【SJY摆棋子】题解
题目概述维护一个点集，有两种操作：1.加入一个点。2.询问 $(x,y)$ 到点集中曼哈顿距离最小值。解题报告KDT入门可以看这里。KDT玄学玩意……我没写重构就过了，写了重构反而TLE了……（...
