2018年5月11日
UOJ - #228. 基础数据结构练习题
摘要： 题意： 一个区间支持三种操作，区间加，区间开根号和区间求和。 题解： 线段树的做法。对于区间开根号操作，如果要开根号的区间最大值和最小值相等的话相当于区间减操作。当最大值和最小值相差1时，如果最大值是平方数那么也相当于区间减操作，否则就是区间覆盖。 #include <iostream> #incl 阅读全文
posted @ 2018-05-11 18:07 Pneuis 阅读(301) 评论(0) 推荐(0)