摘要：CF # 题意 总共有5000条线段，这些线段要么水平，要么垂直，问这些线段组成了多少矩形。 # 思路 这是一个n*n*（log）的思路 自己一开始想着枚举两条垂直边，想着怎么把水平的边插入，再进行冗斥等数出与两边都相交的数量。但是做不出来。 后来学习了如图的思路。 我们枚举垂直边，对于i 来说，因 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2154 题意 在一个坐标系中，有w（1e5）个点，这个图中空点的权值是正上，正下，正左，正右各取k个的排列组合情况。计算整个图的空点权值和 思路 由于每个点的坐标是1e9级别的，所以需要先离散化。我们考虑w个点，先按x轴 阅读全文

摘要：BZOJ-2743 LUOGU：https://www.luogu.org/problemnew/show/P4113 题意： 给一个n长度的序列，m次询问区间，问区间中出现两次及以上的数字的个数。n，m，c为2e6。 思路： 一开始用莫队写，但是tle了，莫队的复杂度是n的1.5次这道题n是2e6 阅读全文

摘要：好消息，为庆祝自己暑假上蓝，并成功晋级为参赛队员。我决定在这个暑假集训中写一篇研究性报告，像那些国家集训队的人那样，当然质量没有那么高。我假装网上没有直接完整的关于曼哈顿最小生成树资料。于是自己就想做整理和详细解释的工作。后文会放上自己参考的blog，喝水不忘挖井人。 摘要: 曼哈顿最小生成树，是把 阅读全文