hl666

摘要： TMD写了一篇博客竟然还不够清醒，那就再写一篇睡觉去了 首先一看题目就会发现这可以先套上个 分数规划 ，即我们现在要最小化$|\frac{\sum_{i=1}^{len} w_i}{len} k|$ 考虑二分答案$x$，顺便拆掉绝对值，即$ x\le\frac{\sum_{i=1}^{len} w_ 阅读全文

摘要： 颓文化课作业到很晚写篇博客清醒一下 首先我们仔细阅读并猜测了题意之后，就会想到一个暴力的 线段树套可持久化0/1Trie 的做法，但是它显然是过不去的 ~~由于最近再做 线段树分治 的题~~，我们可以想到用线段树分治来解决这个问题 考虑对于每一次询问，我们都可以找出它连续询问的一段时间区间，然后把它 阅读全文