摘要：线段树延迟标记的具体应用，是比较简单的区间加和修改 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const in 阅读全文

摘要：线段树习题，利用了延迟标记，与普通线段树频发查询不同，这里只进行了一次查询，所以事实上只是利用了线段树的结构和延迟标记的思想 几个注意点： 要注意给出的n是线段涂色的次数，而非线段总长度，线段树的区间一直是[0, 8000] 因为我是利用了map方便最终的计数，需要引入全局变量fom来记录上一个节点 阅读全文

摘要：关于逆序数和堆的问题，这里很巧妙地从全局切入，即，每一次即将发生的超车，必定是超过他前面相邻的车（虽然具体到每一辆车，他不一定超过的就是他面前的车，但是要从全局考虑）。 之后维护堆有一点注意，因为堆不可以按照索引任意修改堆中元素，我们干脆就在堆中保留那些陈旧的节点，取出来的时候出现问题直接丢掉，而是 阅读全文

摘要：比食物链那道题还要简单，简单的带权并查集应用，不过要注意只有两个人的特殊情况。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; const char 阅读全文

摘要：重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons 阅读全文