摘要：
核弹危机(jdoj1347-vijos1199) 题目大意：给你n*n的网格图，每一个格点是 ' . ' 或者 ' # ' ，后者表示建筑物。现在你有一个炸弹，可以炸毁m*m的正方形，问最多能炸毁多少个？ 注释：m和n都小于10000 想法：不会。连读入都读不进来，玩儿啥呢？看一下 discuss 阅读全文
摘要：
弱弱的战壕(jdoj1347-vijos1199) 题目大意：给你n个战壕的坐标，每个战壕只能保护其左下方的战壕 ( 明白为什么是弱弱的战壕了吧 ) ，最后输出n行，第 i 行表示保护了i-1个战壕的战壕个数。 注释：n<=15000 每一个战壕的坐标 ( x ,y ) ，x , y<=32000 阅读全文
摘要：
清点人数(jdoj1427-vijos1320) 题目大意：n个点，k个事件。每个事件为A , B , C。A表示查询该点的前缀和，B点是该点加权值，C点是该点减权值。 注释：n<=500000,k<=100000，至少有30000个A 想法：显然，单点修改，区间查询，数据范围较大，想到用一个较强的 阅读全文