摘要：转载自 http://www.cppblog.com/vici/archive/2011/09/05/155103.html 容斥原理（翻译） 前言： 这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实 阅读全文

摘要：n^2枚举圆盘，用两圆圆心的向量的极角+余弦定理求某个圆覆盖了该圆的哪一段区间（用弧度表示），最后求个区间并。 注意……精度……最好再累计区间的时候，把每个区间的长度减去EPS，防止最后覆盖的总区间超过2PI一点点，使答案为负。 阅读全文

摘要：线段树套pb_ds里的平衡树，在洛谷OJ上测试，后三个测试点TLE 阅读全文

摘要：谁再管这玩意叫树状数组套主席树我跟谁急 明明就是树状数组的每个结点维护一棵动态开结点的权值线段树而已 好吧，其实只有一个指针，指向该结点的权值线段树的当前结点 每次查询之前，要让指针指向根结点 不同结点的权值线段树之间毫无关联 可以看这个：http://blog.csdn.net/popoqqq/a 阅读全文

摘要：一个板子。 阅读全文