摘要: 2015-08-0918:57:08【传送门】CDQ第一道启蒙题~题意:最多16万个修改,1万个询问,维护的是一个W*W的矩阵(W#include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-08-09 19:03 Naturain 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 2015-08-0918:48:32【传送门】CDQ第二道启蒙题~题意:有最多10^5种操作,每种操作可以是(1)添加一条线段【L,R】,(2)删除第 i 条添加的线段,(3)查询有多少现存的线段完全包含【l,r】这条线段思路:考虑CDQ分治,有BZOJ 1176的经验,可以先将所有操作按照左端点进... 阅读全文
posted @ 2015-08-09 18:56 Naturain 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 2015-08-0917:03:26【传送门】题意:在一个最大50000*50000的棋盘上放最多50000颗某种棋子,每个棋子能攻击同行 / 同列 / 同主斜线上的格子(主斜线即:左上到右下的斜线)。问放完所有棋子后有多少个格子不会被攻击到。思路:首先如果棋子只能攻击同行 / 同列,那么直接统计O... 阅读全文
posted @ 2015-08-09 17:12 Naturain 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 2015-08-0900:45:56【传送门】题意:给出最多40000个数v1~vn,每个数在-20000~20000之间,任取三个数(每个数不能重复取)求和,问所有可能组成的和,以及其组成方案数。思路:先把数域转化到0 ~ 40000内,然后统计每个数出现次数,得到系数多项式A。 对于其自卷积两... 阅读全文
posted @ 2015-08-09 00:57 Naturain 阅读(118) 评论(0) 推荐(0) 编辑