前面用树状数组写了下,这次又线段树写。
发现线段树如果学的好的话,那么这题应该代码量不大,不然代码量比较大,至少比树状数组大。
这题要说的就是线段树里存的信息了,我存的是[left,right]里面所含的星星数
CODE