2023年8月3日
P4322 [JSOI2016] 最佳团体
摘要： Link\text{Link}Link 看到题解区里都是大片大片的树形 DP\text{DP}DP，这里给出一个不用琢磨复杂度是 O(n2)O(n^2)O(n2) 还是 O(n3)O(n^3)O(n3) 的 dfs\text{dfs}dfs 序做法。 题意 给定一个 n+1n+1n+1 个节点的以 阅读全文
posted @ 2023-08-03 16:56 luckydrawbox 阅读(13) 评论(0) 推荐(0)
线段树套有旋 Treap
摘要： 部分内容与 Treap\text{Treap}Treap 的相同，这里已省略，重点讲解线段树部分的功能。 另外，代码建树时需要一个辅助数组 bib_ibi​ 代表第 iii 个数的初始值。 宏定义 #define pl p<<1\texttt{\#define pl p<<1}#define pl  阅读全文
posted @ 2023-08-03 08:32 luckydrawbox 阅读(8) 评论(0) 推荐(0)