摘要：
这个题……表示不知道怎么用线段树做……空间不够用啊……只会分块了qwq 分块的思想就是把整个区间分成若干个区间，操作中，若一个小区间完全被覆盖，则把状态加入一个存储的数组，否则直接下放到每个点 阅读全文
摘要：
之前一直没接触过尺取法，感觉还是可以理解的 我们可以设置一个完全满足题目要求的区间，然后从前往后不断加入元素，每加入一个元素，我们就要维护这个区间的正确性，如果加入新的元素之后，区间不满足要求，则将区间左端逐渐向右，直至这个区间符合题意为止，这样的做法是o(n)的 在这个题上，我们不断加入新的字母， 阅读全文
摘要：
这个题要求货车从a到b最大能运多少货物（不能输出-1），那么自然而然的就可以想到最大生成树，这个很好求，重点在于如何快速的查找树上两点间的最大边权，这个时候我们可以运用倍增来解决，因为这两个点都在树上，显然联通它们的路径上有些边是一定要走的，这些边就是它们到最近公共祖先的边，那么答案就在这些边当中， 阅读全文