DyingShu的博客

（题目见这里）题目大意：求最大的k个长度在[L，R]之间的子段和。 刚学了ST表，拿这道题拓展视野。 首先看到求子段和，很容易想到用前缀和，答案又限定在一段区间内，可以暴力求出所有长度符合条件的子段，再判断大小。显然不可过，于是想到用贪心。（其实是在标签上看到的）用一个三元组（o，l，r）表示以o为起点，最优解在[l，r]之间的答案。先预处理每个起点，而后询问k个最优解。每次询问过后，...

一些堆的总结1.二叉堆 这个是最简单的堆，用于维护最大最小值。支持删除，弹出堆顶节点，查询最大值（或优先级最高的节点）#include<cstdio>#include<algorithm>using namespace std;const int MAXN = 1