2023年7月15日
P2048 [NOI2010] 超级钢琴
摘要： Link\text{Link}Link 题意 给出一个长度为 nnn 的数组 A1∼nA_{1\sim n}A1∼n​，求区间和前 kkk 大的长度在 [L,R][L,R][L,R] 之间的区间的区间和之和。 分析 显然选出的这前 kkk 大的区间的区间和肯定是单调不升的，我们可以二分最小的区间和 阅读全文
posted @ 2023-07-15 12:51 luckydrawbox 阅读(11) 评论(0) 推荐(0)