![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
鸭脖yb
这个作者很懒,什么都没留下…
展开
-
分块入门——区间开方,区间求和
给出一个长为 nn 的数列 a1…ana1…an,以及 nn 个操作,操作涉及区间开方,区间求和。Input第一行输入一个数字 n(1≤n≤50000)n(1≤n≤50000)。第二行输入 nn 个非负整数,第ii个数字为 ai,(0≤ai≤109)ai,(0≤ai≤109),以空格隔开。接下来输入 nn 行询问,每行输入四个数字 opt,l,r,copt,l,r,c,以空格隔开。...原创 2018-07-18 15:53:10 · 953 阅读 · 0 评论 -
分块入门——区间加法,区间查询x的前缀
题目链接给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,询问区间内小于某个值 xx 的前驱(比其小的最大元素)。Input第一行输入一个数字 n,1≤n≤100000n,1≤n≤100000。第二行输入 n个非负整数,第 ii个数字为 ai(0≤ai≤109)ai(0≤ai≤109)以空格隔开。接下来输入n 行询问,每行输入四个数字 opt、l、r、...原创 2018-07-18 16:58:41 · 548 阅读 · 0 评论