摘要：link 熟悉熟悉模板，其实就是主席树的板子，最后卡一卡空间即可 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; inline int read(){ int 阅读全文

摘要：link 几乎是一个可持久化线段树板子，但是调了半天，因为有一个坑点。此题要维护一个加点，删点的线段树，查找前$k$小的和，所以可以想到差分维护删除。先将优先级离散化，然后每次通过时间建树，内容存的是优先级，然后就慢慢去写就行，最后发现有一步是if(l==r) return sum[rt]/size 阅读全文

摘要：link 第一次写可持久化线段树，可以很明显的想到二分一个美味度，因为很明显此题具有单调性。 然后就可以随便乱搞了，按照美味度排序，然后按照每升价格建一个可持久化线段树，然后主要是check函数 当我们要判断一个美味度是否可行的时候，我们先可以将其下标得到，然后贪心去先选择价格最小的，然后就是个模拟 阅读全文