摘要：参考：http://hzwer.com/4361.html 坐标开long long，inf开大点 先曼哈顿转切比雪夫(x+y,x y)，距离就变成了max(x',y')； 先按x排序，维护两个指针，指针内区间的x差总是 include include include using namespace 阅读全文

摘要：参考：https://blog.csdn.net/u010336344/article/details/53034372 神一样的线段树 线段树上维护：ll从左开始最长空段；rr从右开始最长空段；len区间中最长空段；tg： 1不全是空的，0区间内全是空的，1区间内全是满的；lz下传标记： 1没标记 阅读全文

摘要：参考：https://blog.csdn.net/qpswwww/article/details/45334033 讲的很清楚 做法比较像旋转卡壳但是具体是不是我也不清楚.. 首先知道只要求出每种方案在圆上和圆中的和就可以。 注意到题目中有一个限制：“保证任何三个房子都不在同一条直线 上，任何四个房 阅读全文

摘要：明明是个最短路却有网络流一样的神建图= A = 首先要是暴力建图的话最坏有O(nm)条边。所以优化建图。 考虑分块思想，设bs=sqrt(n)，对于p大于bs的，直接连边即可，最多有sqrt(n)条，注意边权不全是1了，因为要从b走过去；对于p小于等于bs，先把每栋楼建sqrt个辅助点，然后这些辅助 阅读全文

摘要：参考：https://www.cnblogs.com/CQzhangyu/p/7071477.html 神奇的点分治序（或者叫点剖？）。就是把点分治扫过的点依次放进队列里，然后发现，对于每一棵树摊到序列上，每个点的值v是重心到这个点的距离，那么对序列上的每个点定义l为这个子树重心在序列上的位置，r为 阅读全文