[luoguP2672] 推销员（贪心 + 树状数组 + 优先队列）
传送门
贪心。。。蒟蒻证明不会。。。
每一次找最大的即可，找出一次最大的，数列会分为左右两边，左边用stl优先队列维护，右边用树状数组维护。。
（线段树超时了。。。。）
代码
#include <queue> #include <cstdio> #include <iostream> #define N 100001 #define ls now << 1 #define rs now << 1 | 1 #define max(x, y) (p[x].a * 2 + p[x].b > p[y].a * 2 + p[y].b ? (x) : (y)) int n, last, now, ans, M[N]; std::priority_queue <int> q; struct node p[N]; inline int read() inline void add(int x, int d) inline int query(int x) int main() else printf("%d\n", ans); } return 0; }
上一篇：[luoguP1058] 立体图（超级大模拟(￢︿??￢☆)）
stl 线段树 树状数组 贪心 堆
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？