题目链接
题意:就是给你一串数,让你对一段区间操作,要么是询问,要么是把这段区间的每个点开根号。
比赛看到这道题的时候,我还真高兴呢,终于有线段树了,我推了下,发现前期单点更新就行,后期的时候判断是否为1,也就是此时节点的权值是否等于(r-l+1),于是我兴高采烈的敲完了,并且过了测试样例就交了,想必也应该没什么问题,但是RE了,那时候距离比赛结束还有近一小时,我开始debug,看到是“ACCESS_VIOLATION”,我以为是数组开小了,然后改了数组再交,有RE,然后我在想是不是我线段树哪里写飙了,然后开始疯狂找,疯狂交题,然后看到有人过了这题,然而心态就炸了,再也没想明白哪里的问题。。。
然后比赛结束后,看了下评论,发现是查询区间[l, r]中,题目给的l不一定大于r的,哇!!!心都凉了。。。
果然,我还是题做的太少,线段树的基本坑点都没想到。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include