set
文章平均质量分 56
ccosi
停下了,也要重新出发
展开
-
Qtree7-LCT&multiset
题意一棵树,每个点初始有个点权和颜色(输入会给你) 0 u :询问所有 u,v 路径上的最大点权,要满足 u,v 路径上所有点的颜色都相同 . 1 u:反转 u 的颜色 2 u w:把 u的点权改成 w colori∈[0,1],wi∈[−109,109],n,m≤105colori∈[0,1],wi∈[−109,109],n,m≤105color_i\in[0,1],w_i\in...原创 2018-06-18 18:56:58 · 158 阅读 · 0 评论 -
【UOJ】#30. 【CF Round #278】Tourists-广义圆方树&set&树剖
广义圆方树,set,树剖原创 2019-03-21 23:00:05 · 183 阅读 · 0 评论 -
【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居-曼哈顿距离转切比雪夫距离&set
曼哈顿距离转切比雪夫距离原创 2019-03-02 15:52:00 · 293 阅读 · 0 评论 -
【HDU】5299Circles Game -扫描线+树上删边博弈
套路扫描线+删边博弈原创 2019-02-19 14:01:58 · 214 阅读 · 0 评论 -
【BZOJ】1035: [ZJOI2008]Risk-最小左转法&点定位(set)
码农题原创 2019-02-19 10:40:21 · 343 阅读 · 0 评论 -
【BZOJ】3145: [Feyat cup 1.5]Str-set&SA
SA的高级运用原创 2018-12-09 20:17:03 · 361 阅读 · 0 评论 -
【BZOJ】2342: [Shoi2011]双倍回文-manacher&set
一维排序,一维二分原创 2018-12-09 19:37:52 · 172 阅读 · 0 评论 -
【Codeforces】Manthan, Codefest 18 (Div. 1 + Div. 2) E,F,G
传送门:CodeforcesRound1037 这场的题解,标程都不太友好啊。。。E. Trips题解代码F. Maximum Reduction题解G. A Game on Strings题解代码E. Trips题解考虑倒着回答询问,假设所有人都将去旅行,再考虑不满足条件的逐一删去。 didid_i表示结点iii在旅行网...原创 2018-09-04 18:01:21 · 208 阅读 · 0 评论 -
【BZOJ】4771: 七彩树 -线段树合并&主席树&set
传送门:bzoj4771题解为满足深度和子树两个限制,预处理出dfsdfsdfs序和每层的点,然后按深度递增,dfsdfsdfs序为下标建立主席树,每次询问查询(rt[depx+d],in[x],ot[x])(rt[depx+d],in[x],ot[x])(rt[dep_x+d],in[x],ot[x]),[in[x],ot[x]][in[x],ot[x]][in[x],ot[x]...原创 2018-08-29 16:06:57 · 440 阅读 · 0 评论 -
【BZOJ】5462: [APIO2018] 新家-二分+线段树+multiset
二分+线段树+multiset原创 2019-04-05 08:58:51 · 229 阅读 · 0 评论