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