路漫漫其修远兮，吾将上下而求索

给出一个长为 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，以空格隔开。...

题目链接 给出一个长为 n​n​ 的数列，以及 n​n​ 个操作，操作涉及区间加法，询问区间内小于某个值 xx​ 的前驱（比其小的最大元素）。 Input 第一行输入一个数字 n,1≤n≤100000n,1≤n≤100000。 第二行输入 n个非负整数，第 ii个数字为 ai(0≤ai≤109)ai(0≤ai≤109)以空格隔开。 接下来输入n 行询问，每行输入四个数字 opt、l、r、...