摘要：
BZOJ 3211 花神游历各国 线段树 各数根号之和无法合并，无法用线段树维护，只能 暴力开根号 ~~（毒瘤）~~。但是又注意到$10^9$级别的数开方次数不超过10，任何数（除$0$）开到最后都为$1$，并且后续修改操作并不会再修改值，所以维护区间和，区间正常查询，区间递归到每一个数暴力修改，修 阅读全文
摘要：
「CQOI2006」简单题 线段树 水。区间修改，单点查询。用线段树维护区间$[L,R]$内的所有$1$的个数，懒标记表示为当前区间是否需要反转（相对于区间当前状态），下方标记时懒标记取反即可。 cpp include include define sl (x 1; buildt(l, mid, x 阅读全文