摘要： 这道题挺有代表性，考点为线段树开方。 题目链接：洛谷 and BZOJ 题意： k=0表示给[l,r]中的每个数开平方(下取整) k=1表示询问[l,r]中各个数的和 线段树做法： 手动开方的时候，你会发现1e16的数字，开6次就为1了，当我们思考如何下传tag时，我一开始想的是tag记录开方次数， 阅读全文

摘要： 题意： 题目链接 思路： 考虑a[i]对答案的贡献，当a[i]加上b[i]个1时，贡献+1，可以令a[i]=b[i]，每次操作答案减1，维护区间最小值。 区间减的时候不需要维护“区间和减”，而是直接区间最小值减1，更新tag，每次减1不会影响区间最小值，如果最小值为0， 找到a[i]等于0的结点，答 阅读全文