摘要：
本人总觉得贪心不清真不是正解，可有的骚题他就是正解而且我还老碰上，所以说，有的时候是要感性理解一下或者证一下，贪心大佬..... 这个题看数据，dp太难，往贪心那边想一下吧..... 本题的做法是建树，从叶结点开始合并代价直到不行为止（证明：首先假设我们已经找到一个最优解但他不是从叶到根合并到死，那 阅读全文
摘要：
莫队：就是一坨软软的有弹性的东西Duang~Duang~Duang~ 为了防止以左端点为第一关键字以右端点为第二关键字使右端点弹来弹去，所以让左端点所在块为关键字得到O(n1.5)的时间效率，至于分块的优化，根本用不到。 阅读全文
摘要：
先说正解：把所有相同的数相成一个链在每一个区间里的种数就是不同链的链头，那么记录每个数的上个相同数所在位置，那么只要找出l到r之间前驱值在l之前的数的个数就可以了 本人打的暴力，有一个小技巧，用char代替int水题，用int里的值不同来去掉memset 阅读全文
摘要：
不得不说，做过最爽的树套树———— 由于有了区间操作，我们很容易把区间看成一棵平衡树，对他进行插入，那么外面一层就是平衡树了，这就与我们之前所见到的不同了。我们之前所见到的大多数是线段树套平衡树而此题中插入时坐标会改变即必须对其找到合适的顺序，而线段树无疑是不支持动态插入的，他维护的是一个静态区间（ 阅读全文
摘要：
修改：两边暴力重构，中间打标记。复杂度：O(n0.5) 查询：中间二分两边暴力。O(n0.5logn0.5) 总时间复杂度O(n*n0.5logn0.5) 空间复杂度是n级别的 标记不用下传因为标记不用下传也没时间下传，如果在访问时下传就造成更棘手的不整块，如果累加式下传不好记录，所以就带着就行。 阅读全文
摘要：
这个题体现了分块不只是最大值最小值众数次数，而是一种清真的思想。 我们把整个序列分块，在每个块里处理每个位置跳出这个块的次数和跳出的位置，那么每次修改n0.5,每次查询也是，那么O(m* n0.5)的复杂度是可以的. 阅读全文
摘要：
这个，要处理各个数的话得先离散，我用的桶。 我们先把每个块里的和每个块区间的众数找出来，那么在查询的时候，可能成为[l,r]区间的众数的数只有中间区间的众数和两边的数。 证明：若不是这里的数连区间的众数都达不到。 我已开始把某个离散后的值当成了坐标，调了好久....... 阅读全文
摘要：
这个题就是动态偏序对，每次操作做两个删除两个插入就好了。 阅读全文
摘要：
这个东西，关于某个数的逆序对数为在他之前比他大的在他之后比他小的数的数目的和，所以删除之前先把这个减去就好了 人傻自带超大常数，中间由于内存池开小了所以运行错误。 阅读全文
摘要：
这个题和千山鸟飞绝体现出了一种用平衡树解决动态集合问题，主要套路就是蜜汁标记。 这个题我一开始用替罪羊树搞了一下对了28个点，后来我换成了Treap一搞对了14个点，再后来发现被卡了Hash我竟然在自然溢出中用了256.... 上代码 阅读全文
摘要：
这道题首先可以看出坐标没有什么意义离散掉就好了。 然后你就会发现你要每次都更改坐标，而一旦更改受影响的是坐标里的所有数，要是一个一个的改，会不可描述。 所以换个视角，我们要找的是某只鸟所到每个坐标时遇到的最屌的鸟和遇到最大的团体，所以我就蒙了，这怎么改，蜜汁啊！ 蓝后就到了标记的神奇应用，用标记的下 阅读全文
摘要：
关于在东北育才十天集训的一些收获与感想。 阅读全文
摘要：
自动取款机 【问题描述】 小沈阳在小品里说过：“人生最痛苦的事情是人死了，钱还没花了”。 于是小宋（80 岁）决定要将所有的储蓄从 ATM 机中取出花光。 小宋忘记了她有多少存款（银行卡密码她是记得的 2333），这个奇怪的 ATM 不支持查询存款余额功能。小宋知道她存款的唯一信息是存款上限是 K 阅读全文
摘要：
人傻自带大常数 二分的可行性证明： 贴近他的正确答案不会被当作次优解删掉,因为,若二分在他右边发生,那么二分一定会把左边作为优解,左边同理,所以他一定是被扣掉的所以最后一个小于等于一定是正确答案 阅读全文
摘要：
这个题.......很可以，很小清晰......反正正经的东西我都没想到：重点在于——————我不会处理那个多出来的路费所以当时我就骚骚的弄了一颗树包状压其实这是一个类01背包的状压在每个状态用01背包求基于当前状态和当前费用的最优解最后再与之前最优解比较得最优解（记得这个时候算上路费）这样一直滚到 阅读全文
摘要：
这个题的关键处1 紧跟着他的bi个人 —— 由此得出任意一个状态都可以表示为 有第一个人没吃到饭做分隔的前面所有人已吃饭，并用1<<8表示之后的（包括他）的八个人的状态2 信息仍然是上一个 但是根据此信息就可以的出接口数组，就是作为状态转移接口的一维即——最后一个吃饭的人据此可得 f(a,b,c) 阅读全文
摘要：
这道题 我很蒙.....首先依照搞单调队列优化dp的一般思路 先写出状态转移方程 在想法子去优化 这个题目中说道w就是这一天要是进行操作就是从前w-1天转移而来因为之前的w天不允许有操作!就是与这些天的状态无关!那么每一天更新那一天已经定了那么他对后面要转移的地方的影响就是手里的票了既然这样就加一维 阅读全文