标签：离线 cdq分治 题记 .com 特殊情况 方法 mon class 树状
我也不知道该写啥。。。记录一下自己的刷题记录吧。。。
首先做了[Usaco2017 Feb]Why Did the Cow Cross the Road II (Platinum)，这个系列就差这一题了，得把这题切了。。。优化二维dp吧，由于线段端点权值差的绝对值不超过4，直接枚举，然后把二维降成一维，用树状数组维护，具体可以看这篇博客
然后想着复习一下高级数结，就翻到了[Cqoi2011]动态逆序对，树套树也挺好的，树状数组维护位置，动态开点线段树维护权值；离线可以用cdq分治。。。膜一下czx，具体可以看这篇博客
然后和xyh开始bzoj随机跳题，在pass了几个不可做题后，终于发现了这个题Nim，其实就是树剖裸题。。。具体可以看这篇博客
然后继续跳题跳到一个SB题，Monster，然而我TM却WA了好几次，我可能更SB。。。特殊情况让我有点蓝瘦。。。具体可以看这篇博客
之后空降到[Poi2014]Hotel，稍加思索有了想法。。。结果我的方法时限起来巨难。。。经xyh大佬的点拨，我这个菜鸡马上知道了一个简单写法。。。我还是太菜了。。。具体可以看这篇博客
最后跳到[HNOI2006]马步距离这题，想了一下发现貌似可以\(A^*\)去写，然后xyh弃掉了？？？\(A^*\)没怎么练过。。。思考一会之后只得去度娘上翻一下。。。结果发现贪心+搜索？好像没啥问题，距离过远就直接贪心跳跃，距离过近就直接搜索。。。我果然太垃圾了了。。。具体可以看这篇博客
标签：离线 cdq分治 题记 .com 特殊情况 方法 mon class 树状
原文地址：https://www.cnblogs.com/Wolfycz/p/9949033.html
