摘要： 题意：给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 注意细节！！ 对于最后一块非整块，要特殊处理！！！ 阅读全文

摘要： 题意： Q 查询与x连通的第k小B 将两个集合连通 做法：求集合第k小->值域线段树 集合连通关系->并查集维护 合并集合->线段树合并 注意：线段树的下标是值域 id存储的是 以线段树节点为下标 题中对应的点标号 query中返回的是 那个点的标号 而 l r 是对应的值域 此题值域小 不需要离散 阅读全文