平衡树-set
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 5609. 【NOI2018模拟3.28】Tree & BZOJ 4919: [Lydsy1706月赛]大根堆
JZOJ 5609. 【NOI2018模拟3.28】Tree & BZOJ 4919: [Lydsy1706月赛]大根堆 Description给你一颗有 n 个点的树,其中 1 号点为根节点,每个点都有一个权值 vali 你可以从树中选择一些点,注意如果 i 与 j 都被选中且 j 在 i 的子树内,那么必须满足 vali >valj 请你求出最多能同时选出多少个点Input第一行一个正整数 n 下接原创 2018-03-28 17:05:07 · 331 阅读 · 0 评论 -
LOJ #516. 「LibreOJ β Round #2」DP 一般看规律
题目描述 给定一个长度为 n 的序列 a,一共有 m 个操作。 每次操作的内容为:给定 x,y,序列中所有 x 会变成 y。 同时我们有一份代码: int ans = 2147483647; for (int i = 1; i <= n; i++) { for (int j = i + 1; j <= n; j++) { if (a[i] == a[j...原创 2018-03-28 22:32:40 · 369 阅读 · 0 评论 -
JZOJ 5989. 【北大2019冬令营模拟2019.1.6】Forest
Description Input Output Sample Input 5 12 10 20 30 40 50 2 3 4 5 2 2 1 2 2 2 3 2 4 2 5 1 4 2 2 1 2 2 2 3 2 4 2 5 3 Sample Output 10 36 28 40 36 9 57 27 28 29 9 57 Data Constraint Solution 我们把 ...原创 2019-01-07 22:31:54 · 310 阅读 · 0 评论