摘要：
题目 题意： 初始给你n个数，通过m个操作， 操作0是使区间范围内的每一个a[i]都变成 根号a[i] ，操作1是查询区间范围内数字的和。 思路： 如果一个节点sum[rt]是1的话，根号1还是1，重复遍历这个节点会大大增加计算次数。n和区间左右端点的范围都 <=1e5，所以一个节点最多遍历不超过1 阅读全文
摘要：
题目 题意： 一个长度为n的排列。输入n个数 a[ i ]，a[ i ] ∈ [1,n]，要求找到长度最小的区间 [ l , r ]，满足区间[ l , r ]内的数是连续的，且同时包含 数 x 和 数 y 。 思路： 容易得： 要想得到这个区间，这个区间内必须满足 “最大值 - 最小值 == r 阅读全文