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

UNR #6

摘要：啥都不会，只能补题！阅读全文

posted @ 2022-08-07 21:56 C202044zxy 阅读(340) 评论(8) 推荐(4) 编辑

CF1651F Tower Defense

摘要：《 * 8 0 0 》阅读全文

posted @ 2022-07-07 16:24 C202044zxy 阅读(295) 评论(1) 推荐(3) 编辑

[做题笔记] lxl 的数据结构选讲(上)

摘要：欠了一堆题，慢慢做吧。阅读全文

posted @ 2022-06-27 17:37 C202044zxy 阅读(585) 评论(0) 推荐(2) 编辑

UNR #1

摘要：这篇博客好像水分比较大/kk 阅读全文

posted @ 2022-05-10 22:07 C202044zxy 阅读(224) 评论(0) 推荐(1) 编辑

CF1148H Holy Diver

摘要：一、题目点此看题二、解法输入特性要求的做法就应该是移动右端点

r

$r$ 然后维护一些东西。首先考虑怎么维护

[l, r]

$[l,r]$ 的

m e x

$mex$ ，这个尽量放在简单数据结构上，因为更新它要对应在答案的数据结构上更新。首先观察到

m e x

$mex$ 是关于

l

$l$ 不降的，考虑加入某个数字阅读全文

posted @ 2021-10-27 21:59 C202044zxy 阅读(177) 评论(0) 推荐(2) 编辑

Codeforces Global Round 13

摘要：F. Magnets 题目描述点此看题解法不难发现机器返回的是

(n_{1} - s_{1}) (n_{2} - s_{2})

$(n_1-s_1)(n_2-s_2)$ 经典思路是找到一个未消磁的磁铁，然后挨个去验即可。怎么找这个未消磁的磁铁呢？一开始我想的是把每个磁铁和剩下的所有磁铁验证，但是如果剩下磁铁是电中性的就判断不出来。正解是用机器去测 \ 阅读全文

posted @ 2021-05-16 12:04 C202044zxy 阅读(62) 评论(0) 推荐(0) 编辑

[BZOJ 3218] a+b Problem

摘要：一、题目点此看题一不小心暴露了组织二、解法谢谢 csq学长的博客，写得很好建图我都建的出来，还需要讲么？（图我就直接嫖了）所以这道题的难点并不在建图，观察这个建边的条件

1 < j < i, l_{i} \leq a_{j} \leq r_{i}

$1<j<i,l_i\leq a_j\leq r_i$ ，也就是对于原序列的一个前缀连上所有 \(a_j\in[l 阅读全文

posted @ 2021-02-05 16:23 C202044zxy 阅读(105) 评论(0) 推荐(0) 编辑

[国家集训队] middle

摘要：一、题目点此看题二、解法我一开始的思路是枚举中位数，然后看它是否能成为中位数。如果我们把小于他的数看成

- 1

$-1$ ，大于等于他的数看成

1

$1$ ，那么当序列权值

\geq 0

$\geq0$ 的时候中位数是大于等于它的，暴力实现这个过程是

O (n^{2} q)

$O(n^2q)$ 的。因为要枚举中位数，还要求 \ 阅读全文

posted @ 2021-01-05 19:18 C202044zxy 阅读(94) 评论(0) 推荐(0) 编辑

[正睿集训2021] Grid with mirrors

摘要：这么好的题到底哪里来的啊，我在网上找怎么都找不到。一、题目题目描述给你

n \times n

$n\times n$ 的矩阵，其中有

m

$m$ 个障碍物，每次可以选择从当前方向走或者是转向

90

$90$ 度，定义

f (x, y)

$f(x,y)$ 为从

(1, 1)

$(1,1)$ 到

(x, y)

$(x,y)$ 的最小转向次数，\(\t 阅读全文

posted @ 2021-01-02 10:23 C202044zxy 阅读(98) 评论(0) 推荐(0) 编辑

C202044zxy

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

公告

搜索

常用链接

随笔分类

最新评论