hqwhqwhq

摘要： http://blog.csdn.net/acm_cxlove/article/details/7815019 附上cxlove大神的博客链接，最近是跟着上面的题目做的。刚学的时候感觉好难，显示照着大白皮上面敲的模板，然后网上各种看论文，感觉指针写还是太繁琐，还是直接数组写的精炼。感觉Splay树确... 阅读全文

摘要： 最近补基础数据结构的最后一题，说实话，这题比上一题简单多了。这里面有一个右移T次的操作，其实就是把数列分成[l,r-T],[r-T+1,r]然后把前一段插到后一段后面。这题我写傻逼了，wa了5发，发现我把右移写成了左移。。。明天回家了，待会买点东西，回来写个Splay树小结！！！下面附上这道题的AC... 阅读全文

摘要： 昨天A掉的这题，然后伸展树还有最后一题没敲。很BT的一题，但是感觉学习伸展树不做这道题不算真正学过吧。 这道题多了一个操作，求子序列和的最大值。这个东西怎么维护？其实和学习线段树的时候很经典的那个Hotel基本一样，维护一个最左端的和的最大值，维护一个最右端和的最大值，维护一个最大值，维护一个区间和... 阅读全文

摘要： 最近开始重新学习Splay树写的第一题，基本就是照着别人博客改的一道题，关于Splay树的模板，感觉大牛已经把代码改得很短！！！这道题没什么难度，一个插入操作，一个找前驱，一个找后驱的操作。（话说这题有个数据有个bug的地方，可以看连接的discuss）。因为没有Push_Down,Push_Up的... 阅读全文

摘要： 这个礼拜准备把Splay树补完，这道题被认为是一道Splay的水题，（然而像我这种入门级学习后还是搞了好久，毕竟算是第一次接触吧）。感觉Splay树必须要明确的一点：该树的中序遍历就是现在的序列这里面有一个区间翻转的操作，涉及到区间问题，Splay树的核心就是RotateTo(l-1,0),Rota... 阅读全文

摘要： 1：先用Manacher预处理出以a[i]为中心的所有最长回文串的长度。2：题目要求的子序列相当于两个回文串的叠加，暴力枚举第二个回文串的中心。（稍微加点优化，不然就t了）#include #include #include #include #include #include #include #... 阅读全文

摘要： 神奇的莫队算法！！！我只能说Qrz，之前一直在一道题上面傻逼了，wa到死，附上链接：http://www.spoj.com/problems/ZQUERY/en/ 个人觉得还是一道蛮不错的题。莫队简单粗暴，据说可以再o(nlogn)内解决一切无修改的区间查询问题！！！核心应该就是：1：按左端点分块排... 阅读全文

摘要： 比赛的时候没搞定怎么维护gcd求和的问题，赛后看了题解也感觉不是很懂，问了逊神，一句话提示了我：区间gcd就是一个序列而已！！！然后我就知道自己是个傻逼了。区间维护，很容易想到用一个RMQ搞定，用莫队写的话，关键在如何维护答案，[L,R] - > [L,R+1]这段中，多出来了什么东西？区间[L、L... 阅读全文

摘要： 题意是给一棵树，有n个节点，求能组成k个leader的方案数？每个节点有一个val值(1~n且每个节点的val值不相同)。leader的定义，如果一个子树中最大的val值是根节点对应的val值，那么我们称这个节点是leader。我们用x[i],y[i]分别代表这个节点能够成为leader和不能够成为... 阅读全文

摘要： 比赛的时候没做出来，看了题解发现，没有正确理解一个条件，每次插入线段的长度是递增的！！！也就是不可能出现横跨要查询区间的情况。那么记录#include #include #include #include #include #include #define ll long long#define F... 阅读全文