摘要：
T1： 要求中位数最大，可以想到根据权值进行排序 一个重要的结论是，中位数随x的增加单调不增， 于是考虑单调指针，依次贪心判断该中位数是否可行， 选取最大即可，那么问题就转化为求一段区间前k大， 根据时间建立主席树即可 T2： 考虑首先想到的是Dijkstra等求解最短路的算法， 只需要将三角不等式 阅读全文
摘要：
CF1567D： 要求十进制数转化为十一进制数后的最大值 首先考虑十进制转化为十一进制的收益，也就是10^i转化为11^i 能够发现，位数越高所造成的额外贡献越大，因此不难想到贪心 能够分配高位就分配高位，最后不够分配则降位即可 CF1567E： 首先看到操作一可以想到动态维护线段树 考虑如何求操作 阅读全文