该文被密码保护。 阅读全文
posted @ 2019-09-28 20:41
四季夏目天下第一
阅读(10)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-28 16:06
四季夏目天下第一
阅读(13)
评论(2)
推荐(0)
摘要：
题意 给一个长度为$n$的环，要求在这个环上填上$0$或$1$，使得这个环满足对于任意长度为$m$的区间，其中$0$的个数不超过$k$。请求出所有合法的填数的方案数 将环上的结点标号为$1$到$n$，两种方案不同当且仅当至少存在一个节点，两种方案在此处所填的数不同 $n\leq 10^{15},k\ 阅读全文
posted @ 2019-09-27 21:48
四季夏目天下第一
阅读(115)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-26 20:57
四季夏目天下第一
阅读(10)
评论(1)
推荐(0)
摘要：
题意 请你维护一个长度为$n$的排列，要求支持以下操作 把权值为$v$的元素放到序列的首端 把权值为$v$的元素放到序列的尾端 把权值为$v$的元素和它前一个或后一个元素进行交换 询问权值为$v$的元素之前有多少个元素 询问第$k$个元素的权值 解法 可以用无旋Treap来维护区间 和Splay一样 阅读全文
posted @ 2019-09-26 19:18
四季夏目天下第一
阅读(93)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-25 21:34
四季夏目天下第一
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-25 21:12
四季夏目天下第一
阅读(8)
评论(0)
推荐(0)
摘要：
题意 给定$n$个连通块，有两种操作： 合并两个连通块 查询某个元素所在连通块内第$k$大的值 解法 合并连通块$\to$启发式合并，查询第$k$大$\to$平衡树，权值线段树 当然这道题可以用线段树合并写，但是用FHQ_Treap来写实在是太爽了 由于FHQ_Treap本身就可以维护连通块（一颗树 阅读全文
posted @ 2019-09-25 17:22
四季夏目天下第一
阅读(153)
评论(0)
推荐(0)
摘要：
题意 给定一颗大小为$n$的点带权无根树，有$q$个询问，每次询问与结点$u$距离不超过$k$的结点的点权之和 $k\leq 400,q\leq 5000,n\leq 10^6$ 解法 询问与节点$u$距离不超过$k$的结点的点权，考虑这些点的来源，一是来源于它的子树内，二是来源于它的祖宗链 假设我 阅读全文
posted @ 2019-09-23 21:08
四季夏目天下第一
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号