摘要： 传送门 这道题看一眼就知道是线段树的题目，但是一看，题目要求区间开方，我就又傻了。想了一会，发现就算是109在开方5次之后就变成1了，所以就算是我们单个开方，时间复杂度也就是O(NlogN)。但是为了避免重复开方，我们要给线段树的每一个节点做一个标记，表示下面的区间是否全部为1和0... 阅读全文