摘要：
合并果子 题目链接 贪心：每次先合并最小的两堆果子 用堆实现 手写堆真恶心。。 STL是个好东西 阅读全文
摘要：
关押罪犯 题目链接 思路： 二分图或并查集 这里讲并查集算法： 1.将每对罪犯的冲突关系按影响从大到小排序 2.将集合与（i+n）合并表示编号为i的罪犯不能在该集合内 3.依次从大到小处理冲突关系： 若x与y+n、y与x+n不在同一个集合内，将集合find(x)与集合find(y+n)合并，将集合f 阅读全文
摘要：
并查集模板 题目链接1 题目链接2 题目链接3 代码： 1. 2. 3. 阅读全文
摘要：
时间复杂度 题目链接 对于 100%的数据：L≤100 。 很明显的模拟题 然而考试时还是爆炸了。。 调了一下午。。 蒟蒻表示不会离线操作。。 直接贴代码： 阅读全文
摘要：
借教室 【题目描述】 在n天中每天有一个可以借出的教室数，有m个订单，每个订单从第l天到第r天要借用x个教室。问能否满足所有的订单，若不能，输出第一个不能满足的订单编号。 思路： 1.1 ≤ n,m ≤ 10^6，区间的整体修改可以用差分数组实现，每次修改的时间复杂度为O（1），查询的时间复杂度为O 阅读全文