高斯的博客

“总感觉定期重构和分块……..跟骗分似的，都是在中和暴力的时空复杂度。。”——Goes && G.S.M. 【没错，这俩是一个人，就是我，啧。】 “算法上的事能叫暴力么，重构不能叫暴力”——doge233 【啧，他，是一个秘密。（坏笑脸）】分块和定期重构 都是在查询的时候，对完整块 或者 已知部分直接查询， 对不完整的块 或者 修改后未知的 进行暴力查询。于是机智的我把二者放在了一起，

BZOJ 2001 Hnoi2010 城市建设 PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路的修建代价改变的消息， 他希望每得到一条消息后能立即知道使

题意：有N 思路：二分答案，判断是否有矛盾。关键在于判断，我的方法是对A排序，对每个A，求各个区间的交，若不存在交或交集已完全被某些A”>A的区间染色了，则存在矛盾，否则将A的各个区间并起来染色，继续下一个最大的A” #include #include #include #include using namespace std; const int INF=1000000000; int fa