摘要：对区间中的每一个数进行开平方操作，其实还是对单点进行操作。 所以需要进行一些优化，不然会超时：在updata中，当节点区间 已经被 查询区间包含，并且节点区间的val等于节点区间的长度（即节点中的值全为1），return。 因为是开方操作，即使很大的数也开不了几次方就到1了，所以这样优化可以节省大量 阅读全文

摘要：一道线段树 + 离散化的题，因为搞错了建树的L和R卡了一会儿。 其实不用建树的，只是我比较习惯写带结构体的线段树。。。 线段树还是没完全搞懂，先把这题放在这里作为记录。 ac代码 #include <iostream> #include <algorithm> #include <vector> u 阅读全文