随笔分类 -  数据结构-----主席树

UNR #6
摘要：啥都不会，只能补题！ 阅读全文
posted @ 2022-08-07 21:56 C202044zxy 阅读(364) 评论(8) 推荐(4)
CF1651F Tower Defense
摘要：《 * 8 0 0 》 阅读全文
posted @ 2022-07-07 16:24 C202044zxy 阅读(347) 评论(1) 推荐(3)
[做题笔记] lxl 的数据结构选讲(上)
摘要：欠了一堆题，慢慢做吧。 阅读全文
posted @ 2022-06-27 17:37 C202044zxy 阅读(713) 评论(0) 推荐(2)
UNR #1
摘要：这篇博客好像水分比较大/kk 阅读全文
posted @ 2022-05-10 22:07 C202044zxy 阅读(272) 评论(0) 推荐(2)
CF1148H Holy Diver
摘要：一、题目 点此看题 二、解法 输入特性要求的做法就应该是移动右端点 \(r\) 然后维护一些东西。 首先考虑怎么维护 \([l,r]\) 的 \(mex\)，这个尽量放在简单数据结构上，因为更新它要对应在答案的数据结构上更新。首先观察到 \(mex\) 是关于 \(l\) 不降的，考虑加入某个数字 阅读全文
posted @ 2021-10-27 21:59 C202044zxy 阅读(204) 评论(0) 推荐(2)
Codeforces Global Round 13
摘要：F. Magnets 题目描述 点此看题 解法 不难发现机器返回的是 \((n_1-s_1)(n_2-s_2)\) 经典思路是找到一个未消磁的磁铁，然后挨个去验即可。 怎么找这个未消磁的磁铁呢？一开始我想的是把每个磁铁和剩下的所有磁铁验证，但是如果剩下磁铁是电中性的就判断不出来。正解是用机器去测 \ 阅读全文
posted @ 2021-05-16 12:04 C202044zxy 阅读(78) 评论(0) 推荐(0)
[BZOJ 3218] a+b Problem
摘要：一、题目 点此看题 一不小心暴露了组织 二、解法 谢谢 csq学长的博客，写得很好 建图我都建的出来，还需要讲么？（图我就直接嫖了） 所以这道题的难点并不在建图，观察这个建边的条件 \(1<j<i,l_i\leq a_j\leq r_i\) ，也就是对于原序列的一个前缀连上所有 \(a_j\in[l 阅读全文
posted @ 2021-02-05 16:23 C202044zxy 阅读(131) 评论(0) 推荐(0)
[国家集训队] middle
摘要：一、题目 点此看题 二、解法 我一开始的思路是枚举中位数，然后看它是否能成为中位数。如果我们把小于他的数看成 \(-1\) ，大于等于他的数看成 \(1\) ，那么当序列权值 \(\geq0\) 的时候中位数是大于等于它的，暴力实现这个过程是 \(O(n^2q)\) 的。因为要枚举中位数，还要求 \ 阅读全文
posted @ 2021-01-05 19:18 C202044zxy 阅读(113) 评论(0) 推荐(0)
[正睿集训2021] Grid with mirrors
摘要：这么好的题到底哪里来的啊，我在网上找怎么都找不到。 一、题目 题目描述 给你 \(n\times n\) 的矩阵，其中有 \(m\) 个障碍物，每次可以选择从当前方向走或者是转向 \(90\) 度，定义 \(f(x,y)\) 为从 \((1,1)\) 到 \((x,y)\) 的最小转向次数，\(\t 阅读全文
posted @ 2021-01-02 10:23 C202044zxy 阅读(110) 评论(0) 推荐(0)