P4364 九省联考2018 IIIDX 题意:n个摆成一根直线的盒子,有依赖关系(连续的盒子的父亲是一个盒子),你有n个带编号的球(编号可能相同),要放在盒子里面,要求一个盒子的编号要大于其父亲的编号,并且要求序列顺序…
标签:有趣的灵魂
<题解>[NOI2010]超级钢琴
洛谷题面 题目大意 给定一个整数数列,求所有子区间中区间和前k大的区间的区间和的和(绕口令?) N\le 5\times10^5,k\le5\times10^5 分析 看到区间和,二话不说前缀和,这就没必要说了吧 然后考…