摘要:
TMD写了一篇博客竟然还不够清醒,那就再写一篇睡觉去了 首先一看题目就会发现这可以先套上个 分数规划 ,即我们现在要最小化$|\frac{\sum_{i=1}^{len} w_i}{len} k|$ 考虑二分答案$x$,顺便拆掉绝对值,即$ x\le\frac{\sum_{i=1}^{len} w_ 阅读全文
摘要:
颓文化课作业到很晚写篇博客清醒一下 首先我们仔细阅读并猜测了题意之后,就会想到一个暴力的 线段树套可持久化0/1Trie 的做法,但是它显然是过不去的 ~~由于最近再做 线段树分治 的题~~,我们可以想到用线段树分治来解决这个问题 考虑对于每一次询问,我们都可以找出它连续询问的一段时间区间,然后把它 阅读全文