这题可以用权值线段树做不?

P1712 [NOI2016] 区间

|