glq_C

摘要： ###Analysis 自己想了一个与题解都不同的做法。题解主要是两个做法，一个是反悔贪心，一个是dp，都是基于“每个城堡尽量在晚的时候控制”的思路做的。想学点这 我是对士兵进行思考的。 首先发现题目中攻打下一个城市需要的士兵数实际上没有考虑到后面的影响，我们很容易可以倒着做一遍，将考虑到后面城市影 阅读全文

摘要： ##【线段树优化建图】【P5029 T'ill It's Over】 ###P5029 T'ill It's Over ###Analysis 每次将一个区间一块进行连边，可以用线段树优化，减少连边数。 具体在线段树每个节点维护一个编号，这个编号用一个tot来分配，在build时，每新建一个节点，t 阅读全文