摘要：
主席树专题 题目 难度 题解 K-th Number 模板题 点这里 P2633 Count on a tree 入门 点这里 Distance on the tree (2019南昌网络赛) 入门 点这里 HDU-3333 较难 点这里 P2617 Dynamic Rankings 动态主席树入门 阅读全文
posted @ 2020-07-10 15:13
ccsu_zhaobo
阅读(137)
评论(1)
推荐(0)
摘要：
Dynamic Rankings ZOJ - 2112 题意： 给你个长度为n的数组有q次每次询问让你求[l, r]的第k大或将a[x] 修改为y. 题解： A: 这题我怎么一直段错误？ B: 你是不是和上一题一样用动态开点建主席树? A：是的！ B: 这样肯定过不了， 这题应该将前n个数据直接建一 阅读全文
posted @ 2020-07-10 15:12
ccsu_zhaobo
阅读(35)
评论(0)
推荐(0)
摘要：
Turing Tree HDU - 3333 题意： 给你一个长度为n的数组， q次询问， 每次询问问区间$[l, r]$不同元素之和是多少？ 题解： A： 这题用主席树咋写啊？ B：嗯嗯，这题其实用的是主席的思想而节约空间。如果这题不考虑空间问题， 我们可以建n颗普通线段树，且我们要保证第 \(i 阅读全文
posted @ 2020-07-10 15:11
ccsu_zhaobo
阅读(52)
评论(0)
推荐(0)
摘要：
Distance on the tree (2019南昌网络赛) 题解： A: 这题和前面的一样，是树上主席树的模板题，唯一的区别是这题是以边权上一题是以点权。 B： 是的， 以边权在处理的是时候直接减两次 tree[lca].sum就可以了。 代码： #include<bits/stdc++.h> 阅读全文
posted @ 2020-07-10 15:10
ccsu_zhaobo
阅读(63)
评论(0)
推荐(0)
摘要：
P2633 Count on a tree 题解： A：这题怎么写的。 B: 树上主席树模板题。 A：嗯嗯。。。什么是树上主席树 B：主席树的核心思想， 就是保存$1到i$ 的每个版本， 也就是有的类似与前缀和的思想。 A：那树上主席树呢？ B: 树上主席树可以看成 保留了根节点 到 \(i\) 的 阅读全文
posted @ 2020-07-10 15:09
ccsu_zhaobo
阅读(62)
评论(0)
推荐(0)
摘要：
K-th Number 题解： A: 主席树模板。 B: 是的！！！ 代码： #include<stdio.h> #include<vector> #include<algorithm> using namespace std; const int N = 1e5 + 7; struct hjt{ 阅读全文
posted @ 2020-07-10 15:07
ccsu_zhaobo
阅读(63)
评论(0)
推荐(0)
摘要：
P2617 Dynamic Rankings 题意： 给定一个含有 n个数的序列 a1,a2…an，需要支持两种操作： Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数 C x y 表示将 ax改为 y 题解： A：带修改的主席树怎么写？ B：你会树状数组吗？ A: 只到一点点。 阅读全文
posted @ 2020-07-10 15:04
ccsu_zhaobo
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号