摘要:
RMQ+二分。。。。枚举 i,找比 i 小的第一个元素,再找之间的第一个最大元素。。。。。 Sticks ProblemTime Limit:6000MSMemory Limit:65536KTotal Submissions:9338Accepted:2443DescriptionXuanxuan has n sticks of different length. One day, she puts all her sticks in a line, represented by S1, S2, S3, ...Sn. After measuring the length of... 阅读全文