线段树
kma_093
山高水闊 苦海無涯
展开
-
线段树基本操作
支持单点修改区间求gcd 因为\(gcd\)满足交换律和结合律,所以和维护区间和没什么区别…… 支持区间修改区间求gcd 因为求\(gcd\)有一个辗转相减法,所以有一个\(gcd(a,b)=gcd(b-a,a)\),推广到多个数也成立。具体证明在fsy神仙的博客里有写(转载的gsj学长的……) 所以对于这个序列维护一个差分数组(记为\(sum\)),这样区间加的时候只需把\(d\)加在\(...原创 2019-01-27 10:08:00 · 67 阅读 · 0 评论 -
[JSOI2008]最大数
不行困死了我先去睡觉起床了再把题解补上(然后就忘了) 我丢个代码在这先(毒瘤数据害死人 B站一遍过 洛谷卡10回) 好我回来了。我们来口胡一下这道难(luo)题的题解。 首先我们来看一下题面: 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: L 不超过当前数列的长度。 (L &...原创 2018-10-02 00:08:00 · 99 阅读 · 0 评论