摘要：
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
摘要：
shenben已经AFO!!! 部分摘抄自网络 同样的，加粗是重点，星号是选学 图论 网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树(弃疗)，树分块 //round2 再搞LCT吧 虚树，*prufer编码 *仙人掌算法 阅读全文
摘要：
打开cena，在工具-选项中，修改G++和GCC的编译命令。格式：【g++目录】g++.exe %s.cpp -o %s.exe 【编译选项】例如以下命令使用刚安装的mingw4.8.1 g++编译，设置系统栈为8MB（8388608B），开启O2优化。D:\Program Files (x86)\ 阅读全文
摘要：
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 阅读全文
摘要：
2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 阅读全文