每日归档: 2022年11月13日

4 篇文章

最初分块-未来日记
#include<bits/stdc++.h> using namespace std; using cint = const int&; const int maxn = 1e5 + 1,maxm = 170, maxv = 1e5, siz = 600; int n, m, a[maxn], l, r, x, y, bl, …
今日感悟
一切数据结构的本质都是平衡 线段树,主席树,平衡树,可持久化平衡树,并查集,可持久化并查集,树套树, 这些都是平衡了查询操作与修改操作 O(log) 分块则是平衡了大块的操作与小块操作 莫队但是平衡了O(1)修改操作与O(sqrt)询问操作 https://www.luogu.com.cn/problem/P3730 值域分块
thumbnail
CF835E The penguin’s game
The penguin's game 题面翻译 交互题。 有一个序列,其中有恰好 $2$ 个数是 $y$ ,剩下的 $n-2$ 个数是 $x$ 。 你每次可以询问一个集合的异或和。 你需要用不超过 $19$ 次询问找到两个为 $y$ 的数的下标。 题目描述 Pay attention: this problem is interactive. Pe…
P3979 遥远的国度:换根树剖
遥远的国度 题目描述 zcwwzdjn 在追杀 zhx ,而 zhx 逃入了一个遥远的国度。当 zcwwzdjn 准备进入遥远的国度继续追杀时,守护神 RapiD 阻拦了 zcwwzdjn 的去路,他需要 zcwwzdjn 完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有 $n$ 个城市,这些城市之间由一些路连接且这些城市构成了一…