线段树
文章平均质量分 59
_Mocha_
私はこの世界を深く愛している
展开
-
[BZOJ1018] [SHOI2008]堵塞的交通traffic(线段树维护连通性)
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1018 之前挖的坑,现在填吧。 之前一眼看觉得是LCT,一看时限 3s ???? n非常大是log级别的,并查集肯定不可行, 貌似时限开大也不能用lct因为不是树?(也许是我弱 那么就滚去膜题解了了。 这题其实是线段树维护连通性的经典问题。 突破点就在于只有两行。 那么我们...原创 2018-03-10 16:50:23 · 353 阅读 · 0 评论 -
[HDU4902]Nice boat(线段树)
传送门 题意: 给你n个数,Q次操作,操作分两类 第一类操作(type1):将区间内[l,r][l,r][l,r]的数改成xxx 第二类操作(type2):将区间[l,r][l,r][l,r]内a[i]>xa[i]>xa[i]>x的改成gcd(a[i],x)gcd(a[i],x)gcd(a[i],x) 你需要输出Q次操作后的序列 今天考试的第二题,还是比较良心的,结果...原创 2018-04-17 16:22:08 · 342 阅读 · 0 评论