摘要：
权值分块，虽然渐进复杂度不忍直视，但其极小的常数使得实际运行起来比平衡树快，大多数情况和递归版权值线段树差不多，有时甚至更快。但是被zkw线段树完虐。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100000... 阅读全文
posted @ 2014-11-14 16:39
AutSky_JadeK
阅读(229)
评论(0)
推荐(0)
摘要：
权值分块和权值线段树的思想一致，离散化之后可以代替平衡树的部分功能。部分操作的时间复杂度：插入删除全局排名全局K大前驱后继全局最值按值域删除元素O(1)O(1)O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))(懒标记)当然，因为... 阅读全文
posted @ 2014-11-14 16:07
AutSky_JadeK
阅读(254)
评论(0)
推荐(0)
摘要：
There are three girls and fifteen boys who are having a meeting at a round rable.You need to put them at proper place to make sure that "there are l... 阅读全文
posted @ 2014-11-14 14:33
AutSky_JadeK
阅读(153)
评论(0)
推荐(0)
摘要：
Part 1、块状链表。定位插入删除数组O(1)O(n)O(n)链表O(n)O(1)O(1)对于线性表的以上常见操作来说，数组和链表都无法有效地解决。但是，若我们将链表的每个节点存成一个数组，使得链表里每个节点的数据拼接起来就是原先的线性表中的内容(即块状链表)，并且数组的大小合适的话，以上的操作都... 阅读全文
posted @ 2014-11-14 06:54
AutSky_JadeK
阅读(1901)
评论(0)
推荐(0)
浙公网安备 33010602011771号
