线段树
文章平均质量分 67
2020linweitong
这个作者很懒,什么都没留下…
展开
-
JZOJ 1306. Sum 题解
JZOJ 1306. Sum题目大意有一个序列aaa长度为nnn,要找到一段区间的和模ppp大于等于kkk,问这些符合条件的和的最小值。解题思路设si=∑j=1iajmod ps_i=\sum_{j=1}^i{a_j}\mod psi=∑j=1iajmodp。暴力不说了,直接枚举两个端点。我们发现一个问题,这里要用到模运算,不能用线段树较好的维护。从j+1j+1j+1到iii的所有数的和是si−sjmod ps_i-s_j\mod psi−sjmodp。上面这个式子,有两种情况原创 2021-05-04 19:54:04 · 103 阅读 · 0 评论 -
【NOIP2017提高组正式赛】列队 题解
【NOIP2017提高组正式赛】列队题目在这里。解题思路关键词:动态开点线段树。原创 2021-01-25 07:49:36 · 153 阅读 · 0 评论 -
airship 题解
airshipairshipairship 题解题目解题方法这题有两种方法:这题是RMQRMQRMQ模板,用ststst表可以过,时间复杂度为O(nlog2n)O(n\log_{2}^n)O(nlog2n)。直接离散化,时间复杂度最坏O(nm)O(nm)O(nm),纪中的数据可以过。...原创 2020-05-16 15:15:32 · 289 阅读 · 0 评论 -
小x玩游戏 题解
小xxx玩游戏 题解对于50%50\%50%的数据直接二重循环模拟。时间复杂度为O(nq)O(nq)O(nq)。对于100%100\%100%的数据这道题其实就是模板区间修改和区间询问。直接用线段树或树状数组都可以过。时间复杂度为O(qlog2n)O(q\log_{2}^{n})O(qlog2n)。如果不会线段树或树状数组,可以自己去网上学一学。...原创 2020-05-09 18:00:06 · 931 阅读 · 0 评论