P4364 九省联考2018 IIIDX 题意：n个摆成一根直线的盒子，有依赖关系（连续的盒子的父亲是一个盒子），你有n个带编号的球（编号可能相同），要放在盒子里面，要求一个盒子的编号要大于其父亲的编号，并且要求序列顺序…

洛谷题面 题目大意 给定一个整数数列，求所有子区间中区间和前k大的区间的区间和的和（绕口令？） N\le 5\times10^5,k\le5\times10^5 分析 看到区间和，二话不说前缀和，这就没必要说了吧 然后考…