摘要: 思路 区间$L$到$R$内加等差数列 已知首项为$K$,公差为$D$ 那么每一位加的数值为 $$K+(i L) D(L include include include include include define ls rt '9'; s = getchar()) if (s == ' ') f = 阅读全文
posted @ 2018-10-30 18:51 ComplexPug 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 思路 让你干啥你就干啥呗 查询第x个妹子就get一下再修改 这里稳一点就维护了三个东西,也许两个也可以 代码 cpp include include include include include include define ls rt '9'; s = getchar()) if (s == ' 阅读全文
posted @ 2018-10-30 17:25 ComplexPug 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 思路 脑子还真的是好东西,自己太笨了 容易发现父亲节点和儿子节点的关系 儿子节点大于父亲节点 儿子节点和父亲节点之差为斐波那契数,且斐波那契数为小于儿子节点的最大的一个 1e12中有60左右的斐波那契数,打出表来查找就好了,深度不超过60 代码 阅读全文
posted @ 2018-10-30 15:26 ComplexPug 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 思路 "重题" 代码 阅读全文
posted @ 2018-10-30 11:31 ComplexPug 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 思路 01串的区间求和,区间翻转 lazy%2==0 则不用翻转,lazt%2==1则要翻转 模板题 代码 阅读全文
posted @ 2018-10-30 11:21 ComplexPug 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 思路 把公式拆开维护两个值,一个a[i]的总和,一个a[i] i的总和 也可以用树状数组维护,模板题 代码 阅读全文
posted @ 2018-10-30 11:19 ComplexPug 阅读(121) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2319. 「NOIP2017」列队 链接 "loj" 思路 动态开点线段树,详见代码。 代码 cpp include define ll long long using namespace std; const int N=5e5+7; int read() { int x=0,f=1 阅读全文
posted @ 2018-10-30 10:23 ComplexPug 阅读(160) 评论(0) 推荐(0) 编辑