关于主席(5)代码解决方案的搜索结果

1：bzoj4771 -- dfs序+倍增+主席树

先考虑没有深度限制的情况。先将每个节点的权值设为1，对于颜色相同且在dfs序中最近的2个点，用倍增求出lca并将它的权值减一。然后子树中不同的颜色种数

https://www.u72.net/daima/6s9k.html - 2024-09-08 08:09:15 - 代码库

2：主席树或者离散化+分块 BZOJ 4636

4636: 蒟蒻的数列Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 381 Solved: 177[Submit][Status][Discuss]Description蒟蒻DCrusher不仅

https://www.u72.net/daima/502w.html - 2024-09-06 22:11:55 - 代码库

3：[poj 2104] K-th Number【主席树】

传送门：http://poj.org/problem?id=2104保存模版。#include <cstdio>#include <algorithm>#include <cstring>// Sora Sai Gou!!!const int ma

https://www.u72.net/daima/mm12.html - 2024-09-17 22:15:30 - 代码库

4：BZOJ 2588 Count on a tree 主席树+倍增LCA

题目大意：给定一棵树，每个节点有权&#20540;，询问两个节点路径上的权&#20540;第k小这题很卡时间。。。树链剖分&#43;二分&#43;树套树的O(nlog^4n)做法可以

https://www.u72.net/daima/8mar.html - 2024-07-26 23:59:00 - 代码库

5：bzoj2653 -- 二分+主席树

对于每一个询问二分答案。设当前答案为x，将>=x的数的权值设为1，<x的数的权值设为-1。当 [b+1,c-1]的权值和+[a,b]权值和最大的后缀+[c,d]权值和最大的

https://www.u72.net/daima/e6d5.html - 2024-09-15 20:27:47 - 代码库

6：[BZOJ 4571][Scoi2016]美味（主席树）

Description一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1&le;i&le;n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因

https://www.u72.net/daima/nkc1d.html - 2024-09-26 06:38:01 - 代码库

7：可持久化线段树（主席树）模板

比赛时候写的，这里整理到这里 #include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 2e5 + 500;stru

https://www.u72.net/daima/nh5xa.html - 2024-09-24 11:33:08 - 代码库

8：POJ 2104 K-th Number（主席树）

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 57427 Accepted: 19856Case Time Limit: 2000MSDescriptionYou are working

https://www.u72.net/daima/ns70n.html - 2024-10-19 13:40:39 - 代码库

9：【BZOJ3956】Count 主席树+单调栈

【BZOJ3956】CountDescriptionInputOutputSample Input3 2 02 1 21 11 3Sample Output03HINTM,N<=3*10^5,Ai<=10^9题解：影魔那道题的简化版，依旧用

https://www.u72.net/daima/ns4xu.html - 2024-10-18 19:17:38 - 代码库

10：【NOI模拟】谈笑风生(主席树)

题目描述设 T 为一棵有根树，我们做如下的定义：设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称 “ a 比 b 不知道高明到哪里去了 &rdq

https://www.u72.net/daima/nvk70.html - 2024-10-28 18:23:01 - 代码库

11：POJ2104 K-th Number（主席树）

题目Sourcehttp://poj.org/problem?id=2104DescriptionYou are working for Macrohard company in data structures department. After failing your p

https://www.u72.net/daima/bfr6.html - 2024-08-15 21:20:33 - 代码库

12：hdu_5788_Level Up(树状数组+主席树)

题目链接：hdu_5788_Level Up题意：有一棵树，n个节点，每个节点有个能力值A[i],mid[i]，mid的值为第i节点的子树的中位数（包括本身），现在让你将其中的一个节点的A值

https://www.u72.net/daima/bhwx.html - 2024-08-15 18:20:40 - 代码库

13：51 nod 1681 公共祖先 (主席树+dfs序)

1681 公共祖先基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向

https://www.u72.net/daima/hxrw.html - 2024-08-13 12:55:37 - 代码库

14：POJ2104 K-th Number[主席树]

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 51440 Accepted: 17594Case Time Limit: 2000MSDescriptionYou are working

https://www.u72.net/daima/xzhk.html - 2024-08-26 15:47:17 - 代码库

15：ZOJ 2112 Dynamic Rankings（主席树の动态kth）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112The Company Dynamic Rankings has developed a new kind of computer t

https://www.u72.net/daima/v2ed.html - 2024-07-15 09:29:34 - 代码库

16：【BZOJ-1901】Dynamic Rankings 带修主席树

1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 7292 Solved: 3038[Submit][Status][Discuss]Description给定一

https://www.u72.net/daima/16xh.html - 2024-08-31 06:37:57 - 代码库

17：bzoj 3744: Gty的妹子序列主席树+分块

3744: Gty的妹子序列Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 101 Solved: 34[Submit][Status]Description我早已习惯你不在身边，人间四月

https://www.u72.net/daima/nz8b5.html - 2024-08-02 05:11:23 - 代码库

18：HDU 2665(主席树，无修改第k小）

Kth number Time Limit: 15000/5000 MS (Java/Others) Memory

https://www.u72.net/daima/naw1w.html - 2024-09-18 19:58:33 - 代码库

19：【bzoj4408】[Fjoi 2016]神秘数主席树

题目描述一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 =

https://www.u72.net/daima/nshk8.html - 2024-10-16 10:40:38 - 代码库

20：（LCA+树上主席树）FZU 2237 - 中位数

题意：多次查询一个树链上的中位数（其实就是求K大）。分析：感觉莫队可做，只是不会树上莫队。。而且这里是边权，处理起来貌似有点小麻烦。。后来发现其实貌似是

https://www.u72.net/daima/nunk0.html - 2024-10-20 23:51:02 - 代码库