摘要： 平生第一道线段树，A的太艰难了，一开始就RE，以为是数组开小了，增加了之后仍然RE，看了discuss后才知道文中有一就话没看到，“here A, B, C are integers, and A may be larger than B”，原来left可以大于right，改了之后结果TLE，我可纠结的不得了。后来看到一些大牛的博客中写道要用延迟操作，结果终于弄懂了什么是延迟操作。修改之后再提交结果WA（悲哉），后来自己做了一些测试数据，却发现自己仅在涂色的时候进行了延迟操作，其实在查找的时候仍然需要，修改之后AC了。#include<iostream>#include<cs 阅读全文