摘要：
思路：适用整数，实数就不知道了 一个1e18以内的数，经过最多6次开平方操作后，会变成1 所以线段树的每个节点记一下开了几次根号 每次暴力修改就行，>6就不下去了 nlogn 阅读全文
摘要：
题意：https://www.luogu.com.cn/problem/P4585 询问有两种限制 1：商店区间限制 2：时间区间限制 思路： 像这样两个限制我们考虑线段树二分（应该是这么考虑吧。。。 线段树二分我的理解其实就是整体二分只不过在线段树上 线段树二分有时候也利用dfs的顺序解题，比如L 阅读全文