随笔分类 -  数据结构-分块

2023.08.09 模拟赛
该文被密码保护。
posted @ 2023-08-10 18:46 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
誰にも掴めない風になりたい
摘要：学考. 阅读全文
posted @ 2023-06-24 20:51 came11ia 阅读(74) 评论(0) 推荐(0) 编辑
PA 2022 部分题解
摘要：[PA 2022] Wielki Zderzacz Termionów 有 n 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 came11ia 阅读(479) 评论(0) 推荐(1) 编辑
CF #526 部分题解
摘要：传送门 CF1083C Max Mex 求一条 mex 值最大的路径，相当于求一个最大的前缀 0,1,2,⋯,k 使得点权为 0,1,⋯,k 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 i 个位置存树上点权为 i 的点的编号，如果我们 阅读全文
posted @ 2022-08-21 00:05 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
[学习笔记] 根号数据结构
摘要：前几天太摸了，来个大的。参考了 lxl 的 ppt 和神仙们的众多博客。 若没有特殊说明，默认 n=m=105。 ~~本文未完。~~ 根号分治 就是在预处理与询问的复杂度之间寻找平衡的一个思想。通常以根号作为问题规模的分界线，规模小于根号的询问可以 nn 求出，而回答一次规模为 阅读全文
posted @ 2022-07-14 22:13 came11ia 阅读(287) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示