摘要：
"SCOI 2016 萌萌哒" solution 有点线段树的味道，但是并不是用线段树来做，而是用到另外一个区间修改和查询的利器——ST表 我们可以将一个点拆成$logN$个点，分别代表从点$i$开始，长度为$2^k$的子串 那么当我们处理两个区间相等的关系时，对区间做二进制拆分，拆成$log$个区 阅读全文
摘要：
"SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心，那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接，所以可以直接选取这个点 若你选的当前点是较小点，那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 阅读全文