dz3284的博客

原创 2022寒假作业做题记录

## 2022/1/17 #### P1901 单调栈从前往后，从后往前跑两遍，统计接收的能量值，再找最大值即可。 #### P1484 将每一个点与左右连好边，再放入大根堆中，从堆顶逐个取出，再将其左右连接的点的置加一起再减去原先堆顶的值，左右连的边与原先堆顶的一样，放入堆，再将其左右连接的点删除，若堆顶为负则不取，输出所有从堆顶取出的和即可。 ## 2022/1/18 #### P5937 用 `map ` 标记一个 `vector` 内存所有以同一个 $l$ 开始的被询问的区间，每读.