Chdy

摘要： 这个讨论主要是关于 HA2006年最受欢迎的牛 的讨论 。 尽管这道题对于很多dalao来说都觉得是模板题，但是仍是值得思考的，因为我第一次写这道题的时候， 缩完点之后建图建错玄学跑dfs n^2做法仍是将这道题A掉了如今我很可怕，当时觉得很简单却被我的玄学做法水过了。 所以我认为应该仔细思考这道题 阅读全文

摘要： 由于考试考得不太好 一个寒假没碰过笔也没写作业233能考好才怪。 当然 也不是坏到了极点。当然还可以坚持像以前一样来机房 写一些有意思的题目了！ 早就想A那道题目了，看到qy dalao 去写了我想我也能写。 对于这道题目 贪心肯定是不行的吧，不知道从哪贪 30分。 裸的n^2 dp 那么就可以到手 阅读全文

摘要： 对于单点修改的主席树，我们可以采用树套树来写，原因 不会整体二分求带修改的区间第k小。 所以学习了一波 待修改的主席树。真的是难写，或者说码量有点大。 不过和三维偏序CDQ分治相比其实差不了多少，但是CDQ终究比树套树快而且空间消耗小。 两者都很不错！ 经典题，但是对于我这个根本不懂树套树的人来说是 阅读全文

摘要： 关于CDQ分治我想我自己做过前面的题应该会了这种思想了吧，然后我是真的“会了”。 我想针对于偏序问题我是会了，我现在只会三维偏序了，脑子都是疼的。 但是 CDQ分治最主要的还是基于时间方面的分治思想，所以呢，偏序问题没那么重要了。 关键是分治！分治（敲黑板）不是偏序！ 下面我们再来几道偏序。。。 这 阅读全文

摘要： CDQ分治呢 是一种离线的分治算法 当然是基于“时间"的顺序对操作序列进行分治的。 所以它也叫基于时间的分治算法。 这个算法就只有三步： 1 对于l r 先分而治之 mid solve（l,mid） 2 再算 (mid+1,r) 3 最后就是 (l,mid) 对 (mid+1,r)的贡献了。 当然看 阅读全文

摘要： 刷了那么多线段树的题终于可以搞一下可持久化线段树了。 首先是 放一道最最最简单的例题： 对于这个需要访问历史的线段树来说 我想应该是一棵可持久化线段树的东西。 对于一棵 线段树我们想让其可持久化 那么应该是 让其点接着以前的点接（如果没有修改的话） 我想修改的话就必须搞一波树套树了（尽管我不会但是 阅读全文

摘要： 这个扫描线气死我了，我理解其中思想 却不知道怎么写 彻底被结构体优先队列搞疯，以前以为在结构体里面重载运算符就是优先队列结构体，发现错误的照样sort。 我去，这是真的难受 无奈之下写了一个pair套pair再套pair还套pair 这可是要exs我了，想define F->first 发现不行鬼畜 阅读全文

摘要： 早就要学主席树了，可是发现自己连线段树都不会了。 然后重学线段树 搞了几波例题，感觉还不错，不管是状态（自己的）还是细节，还是思路都是有的。 这道题呢 一道算是对5个月前的我来说比较鬼畜的题了。 但是对现在的我的话却是如此简单，尽管浏览了一遍以前的代码。*（我还是会的 考虑lazy tag 先加后乘 阅读全文

摘要： 突然看见能快速求 区间最大值 神奇呢。 这道题呢 首先一看 sort +单调队列啊 一股热血涌上心头 然后写了sort 把排序结果输出后 关掉程序 这个不能写单调队列 不行 左端点右端点都不单调，尽管我保证左端点或右端点其中一个单调，但是另一个依然不单调所以用不了单调队列。 如上图所示样例的排序 单 阅读全文

摘要： 谁能想到基本算法就这么难呢？我想去冲省选，但是迟迟在这些地方 花时间 算是提升自己的思维算了。 这道题呢 答案其实很简单每个数在a的位置和在b的位置之差的累加/2即是答案为什么呢？考虑当前数字 要向后面的那个数字换如果后面那个的目标不是当前位置呢？（自己可以把所有可能的情况画一下） 那么一定有 在当 阅读全文