线段树
文章平均质量分 84
cx_lzx
菜
展开
-
1858: [Scoi2010]序列操作
Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1原创 2017-08-16 11:29:24 · 218 阅读 · 0 评论 -
BZOJ3531: [Sdoi2014]旅行
Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每原创 2017-08-14 15:51:16 · 1261 阅读 · 0 评论 -
bzoj2962: 序列操作
Description 有一个长度为n的序列,有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c,2.R a b表示将[a,b]区间内所有元素变成相反数,3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 Input 第一行两个数n,q表示序列长度和操作个数。 第二行n个非负整数,表示序原创 2017-08-15 11:09:20 · 233 阅读 · 0 评论 -
4999: This Problem Is Too Simple!
Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0 2. Q i j x(0 题解: 先树剖,再对于每个值,开棵线段树, 一般这种题,都是这个套路吧, #include #include #include #include #include #include using namespace std; const原创 2017-09-19 08:42:39 · 332 阅读 · 0 评论 -
2752: [HAOI2012]高速公路(road)
DescriptionY901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门根据实际情况,会不原创 2017-09-19 11:55:55 · 346 阅读 · 0 评论 -
1018: [SHOI2008]堵塞的交通traffic
Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可 以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个 城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座城市之间的道路会变得不连通, 直到拥堵解决,道路才会恢复畅通。初来咋到的你决心毛原创 2017-09-27 21:22:08 · 254 阅读 · 0 评论 -
5029: 贴小广告
Description 现在有一堵墙,墙上分为若干个单元。接下来会来n个人在墙上贴小广告。每次每个人选择墙上连续一段的单元贴 上自己公司与众不同的小广告。因为小广告可能会出现被覆盖的情况,由于公司之间存在竞争,后贴广告的人想让 别人看不见前面公司的广告,所以会将前面的广告完全覆盖。因此对于墙上的某个单元上贴的小广告中只有贴的最 晚的能被看见。现在想要知道n个人依次贴完后,墙上共能看到多原创 2017-09-20 20:57:52 · 292 阅读 · 0 评论 -
3747: [POI2015]Kinoman
Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1 题解: 先预处理出对于每个节点,下一个跟他相同颜色的点的位置 然后枚举最后选的那个区间的左端点r,用一颗线段树记录对于每个r,这个区间的得分是多少。 #include #inclu原创 2017-09-21 09:21:16 · 268 阅读 · 0 评论