题库-洛谷 - 随笔分类 - Kaiser_Kell

[USACO17JAN]Promotion Counting P 主席树

摘要：洛谷P3605 首先$dfs$一遍，记录每个节点的$dfs$序和其子树大小。 $p[i]$经离散化处理后按照$dfs$序的顺序建立主席树，每个节点的求解即为其子树内$p$值小于该节点的节点数。主席数差分查询即可。 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2020-11-25 21:44 Kaiser_Kell 阅读(112) 评论(1) 推荐(0)

[JSOI 2010]满汗全席 2-sat

该文被密码保护。

posted @ 2020-08-15 09:09 Kaiser_Kell 阅读(0) 评论(0) 推荐(0)

P5631[最小mex生成树] 最小生成树+线段树+并查集

该文被密码保护。

posted @ 2020-08-15 08:09 Kaiser_Kell 阅读(0) 评论(0) 推荐(0)

P1976 鸡蛋饼 Catalan数

该文被密码保护。

posted @ 2020-07-29 15:41 Kaiser_Kell 阅读(0) 评论(0) 推荐(0)

P3899 [湖南集训]谈笑风生

该文被密码保护。