随笔分类 -  CDQ分治

bzoj4170 极光
摘要：极光 Time Limit: 30 Sec Memory Limit: 512 MB Description "若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢 慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。" 《 阅读全文
posted @ 2018-07-14 00:04 沛霖 阅读(256) 评论(0) 推荐(0) 编辑
bzoj1176 [Balkan2007]Mokia
摘要：[Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MB Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M CDQ分治了解一下。。。 这个东西有点厉害啊。。。离线操 阅读全文
posted @ 2018-06-14 21:05 沛霖 阅读(189) 评论(0) 推荐(0) 编辑