JH_2002的博客

默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法 struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小值优先 } ...

题意描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。...

前言网上代码各种各样的都可以AC，但关于判断横(纵)坐标相同是否构成矩形这一点各有不同。实际上，题目数据没有横坐标标或者纵坐标相同的情况，所以放心AC。solCDQ分治都看得出来。反正按纵坐标分为上下两层，然后考虑上对下的贡献。由于不能跨点，研究一个性质放在单调队列里就行了。 比普通分治还是多一个思维.提高组T1难度吧code#include<bits/stdc++.h...