RMQ <题解>[NOI2010]超级钢琴 洛谷题面 题目大意 给定一个整数数列,求所有子区间中区间和前k大的区间的区间和的和(绕口令?) N\le 5\times10^5,k\le5\times10^5 分析 看到区间和,二话不说前缀和,这就没必要说了吧 然后考… 2020年1月5日 0条评论 374次阅读 1人点赞 oldcat 阅读全文