摘要： 离散化+线段树+扫描线，求覆盖面积。 阅读全文

摘要： 并查集。对于对元素赋值操作，更改为I p n v。令val[n]=0（任何数与0异或仍为原值）。考虑fa[x] = fx, fa[y] = fy。如果使得fa[fx] = fy, 那么val[fx] = TrueVal[fx] ^ TrueVal[fy] = (val[x] ^ TrueVal[x]... 阅读全文

摘要： 左偏树+并查集。左偏树就是可合并二叉堆。 然后用优先级队列+并查集试了一下居然也过了，左偏树是764ms，而优先级队列是811ms。 阅读全文

摘要： 其实就是bfs，不过也可以写成最短路，因为权重为1，可以用Spira解。 阅读全文

摘要： 带权并查集。 阅读全文

摘要： 0. 引子基础的算法和数据结构已经学习的差不多了，上学期期末就打算重点研究研究STOC和FOCS上面的论文。做这件事情的初衷是了解别人是如何改进原有算法的，搞清楚目前比较热的算法问题有哪些，更重要的是acm的很多算法或者书里的算法都是别人整理的，很多年以前的了，学习新东西总会有很多收获的。关于算法，... 阅读全文

摘要： Treap+set仿函数重定义。每当ac一道题目时，相当于对总时间减去一个大数。 阅读全文

摘要： 离散化+伸展树。 阅读全文

摘要： 线段树。线段树的细节很重要，小数据遍历可以发现问题。 阅读全文

摘要： 伸展树伤不起啊，很容易wa，很容易T，很容易M。 阅读全文