Discovery

SSL 1673_垃圾陷阱_dp

发布于 2019-05-20

题目描述 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度 …


SSL 1549_水王争霸_排序

发布于 2019-05-20

题目描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。   为了迎接国庆,IOI …


SSL 2647_线段树练习四_线段树

发布于 2019-05-20

题目描述 x轴上有若干条不同线段,问某个单位区间[x,x+1]上重叠了多少条线段? 思路 随便搞搞 #include #defin …


洛谷 2023_[AHOI2009]维护序列_线段树

发布于 2019-05-20

题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三 …


SSL 2646_线段树练习题三_线段树

发布于 2019-05-20

题目描述 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度 …


poj 3321_Apple Tree_线段树

发布于 2019-05-20

题目大意 给一棵数,每一个节点一开始为1,有很多个更改或询问,求根节点的子树和或将单点进行修改 思路 跑一边dfs求出树的dfs序 …


poj 3368_Frequent values_线段树

发布于 2019-05-19

题目大意 给定一个不下降的序列,给定几个区间,求区间中连续的最多的数 思路 开一个线段树,记录 1.max 表示当前区间连续的最大 …