摘要：学习了一下很基本的分块和莫队算法，因为不太会写曼哈顿距离最小生成树，所以就写了个分块版本的（分四种情况，大概这个意思吧）。。。 分块 bzoj2957 楼房重建 题目大意：在n的区间上，某一点可以升高或降低，求从（0，0）能看到的楼的栋数（只能看到顶上一点时不算看到）。 思路：其实就是求一个点i，使 阅读全文

摘要：跟随着潮流，弱弱的学习了一下主席树。明白了思想之后，第一次比较快的自己写出了代码。小专题 cogs930找第K小的数||1534K大数 题目大意：静态区间第K小的查询。 思路：裸裸的主席树模板题。 #include<iostream> #include<cstdio> #include<cstrin 阅读全文