线段树
文章平均质量分 59
wondover
这个作者很懒,什么都没留下…
展开
-
BZOJ1798: [Ahoi2009]维护序列seq
BZOJ1798 [Ahoi2009]维护序列seq 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入 第一行两个整数N和P(1≤P...原创 2018-03-15 02:45:09 · 167 阅读 · 0 评论 -
BZOJ4553: [Tjoi2016&Heoi2016]序列
输入 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的最长长度即可 。注意:每种变化最多只有一个值发生变化。在样例输入1中,所有的变化是: 1 2...原创 2018-04-12 00:17:00 · 134 阅读 · 0 评论 -
BZOJ3531: [Sdoi2014]旅行
题目描述 S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的旅...原创 2018-04-12 01:38:16 · 133 阅读 · 0 评论