摘要：
找出的规律。。。。1 23 2 273 2154 2315 2631 342 3133 3404 31215 3361然后我们来推个公式： 比如说a2=3a1+1，我们可以看到 等比是m, 然后凑一下， 1+x=m*x x=1/(m-1) 上面那个例子就凑成了这个样子， (a2+1... 阅读全文
摘要：
题意： 给你一个序列，然后给出m个命令， 每个命令有两种：①：在区间内实现开方；②：求一个区间和； 思路： 一开始没思路啊，这个开方又不像加加减减一起来就好了，开方只能自己玩啊，但是仔细一想一个数也才开8次还是7次，那么直接暴力一发就好了。。。中间判断一下区间值是不是已经都是1了，... 阅读全文
摘要：
区间更新lazy操作一发。#include#include#include#includeusing namespace std;/*DOTA中屠夫的钩子有N个链子组成，每个链子可有金，银，铜，三种材质做成，铜链价值1，银价值2，金价值3，先对钩子进行Q次的更新操作，求出更新完后钩... 阅读全文
摘要：
求区间最值…(基础，继续) code………..#include#include#include#includeusing namespace std;const int N=50007;struct st{ int left,right; int mina; in... 阅读全文
摘要：
单点更新+区间求和 不多说，直接上渣code………#include#include#include#includeusing namespace std;const int N=50007;struct st{ int left,right; int w;};st q[... 阅读全文