olahiuj的博客

想要再努力一点

jzoj5833 Endless Fantasy 树上启发式合并+线段树

Description 中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有n座城市,m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居地,cenbo知道第i个...

2018-08-20 19:54:55

阅读数:59

评论数:0

51nod1203 JZPLCM rmq+莫队

Description 长度为N的正整数序列S,有Q次询问,每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大,输出答案Mod 10^9 + 7。 例如:2 3 4 5,询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。 2 <= N...

2018-07-22 13:32:27

阅读数:33

评论数:0

bzoj2054 疯狂的馒头 离线+并查集

Description Solution 容易发现颜色只跟最后一次染有关。因为线段树显然会T,考虑离线询问倒着做 像链表一样记录每个位置往右第一个没涂颜色的位置,然后这个可以用并查集维护,然后每个点只会被染色一次,然后就做完了 Code #include &...

2018-06-24 20:35:08

阅读数:24

评论数:0

bzoj3545 [ONTAK2010]Peaks 离线询问+splay启发式合并

Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。 ...

2018-06-19 20:20:17

阅读数:35

评论数:0

bzoj2333 [SCOI2011]棘手的操作 线段树

Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都...

2018-05-16 21:54:54

阅读数:27

评论数:0

bzoj2161布娃娃 线段树

Description 小时候的雨荨非常听话,是父母眼中的好孩子。在学校是老师的左右手,同学的好榜样。后来她成为艾利斯顿第二 代考神,这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试 ,雨荨不知道第多少次,再次考了全年级第一名。雨荨的妈妈看到女...

2018-01-18 16:03:32

阅读数:79

评论数:0

bzoj3626 [LNOI2014]LCA 树链剖分

Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l (即,求在[l,r]区间内的每个...

2018-01-17 10:17:42

阅读数:76

评论数:0

bzoj3289 Mato的文件管理 莫队+树状数组

Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一...

2018-01-08 21:08:10

阅读数:54

评论数:0

bzoj2120 数颜色 带修改的莫队

Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什...

2017-12-29 22:38:25

阅读数:85

评论数:0

jzoj3555 【GDKOI2014模拟】树的直径 lca+离线

Description科学家在观测一棵大树,这棵树在不断地生长,科学家给这棵树的每个节点编了号。开始的时候,这棵树很小只有4个节点,一号点为根,其他三个节点挂在上面。在接下来的M次观察中,科学家每次都能看见这棵树从叶子处长出新的两个节点来。如果当前这棵树有N个节点,那么这棵树的新的两个节点的编号分...

2017-12-07 16:57:13

阅读数:163

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭