语法 stl
pbihao
这个作者很懒,什么都没留下…
展开
-
【cdoj 1259】昊昊爱运动 bitset
【cdoj 1259】昊昊爱运动 bitset原创 2016-07-30 10:29:00 · 329 阅读 · 0 评论 -
【cdoj 1339】郭大侠与线上游戏 set
【cdoj 1339】郭大侠与线上游戏 set原创 2016-07-30 16:46:56 · 352 阅读 · 1 评论 -
【BZOJ 4538】[Hnoi2016]网络 树链剖分+堆
很巧妙的一道题,因为是树上的操作,所以我们可以联想到树链剖分,但是存在这样的几个问题。 1.每一次查询都是查询不受影响的重要程度 2.每一个操作还可以撤回,当前的最大值在后面的操作中可能会撤回 3.懒惰标记的处理 主要就是这两个问题。 1.为了解决第一个问题,我们可以在每一次修改的时候修改当前需要修改的区间的补集,也就是说线段树维护的就是不经过改点的最大重要度,也就是该点被破坏以后不原创 2017-02-13 11:34:09 · 249 阅读 · 0 评论 -
【BZOJ 3991】[SDOI2015]寻宝游戏 虚树
因为从一个点出发还要回来,所以就是虚树边权的两倍 #include #include #include #include #define maxn 700021 #define inf 0x3fffffff #define LL long long using namespace std; int h[maxn],n,m,f[maxn][21],cnt,sz,head[maxn],tot=1,d原创 2017-02-15 14:29:41 · 201 阅读 · 0 评论