线段树
linjiayang2016
这个作者很懒,什么都没留下…
展开
-
CodeFouces 438D The Child and Sequence
题目大意 % 维护一个长度为 nnn 的序列,完成 mmm个操作,区间取模,区间求和,单点修改。 数据范围 1⩽n⩽105,1⩽m⩽1051\leqslant n\leqslant 10^5,1\leqslant m\leqslant 10^51⩽n⩽105,1⩽m⩽105 题解 % 考虑用线段树修改,每次区间修改时暴力修改。 然后你会发现,这样就可以通过本题了。为什么? 引理 当...原创 2019-08-30 15:38:42 · 98 阅读 · 0 评论 -
UVA1471 防线 Defense Lines
题目大意 % 给定一个长度为 nnn 的序列 AAA,定义一个序列的连续上升子序列为这个序列中数值严格递增的一段连续子序列,你需要删除其中连续的一段,使得剩下的元素构成的连续上升子序列尽可能长,你需要输出这个最长的长度。 % 数据范围 n∈(0,2⋅105]∩N,ai∈(0,109]∩N∗n\in(0, 2\cdot10^5]∩\N,a_i\in(0,10^9]∩\N^*n∈(0,2⋅105]...原创 2019-09-26 18:53:47 · 162 阅读 · 0 评论