shiranui

2024年10月20日

摘要： 2.2.3 数据结构 1. 线性结构【 5 】双端栈【 5 】双端队列【 5 】单调队列【 6 】优先队列【 6 】ST 表（Sparse Table） 2. 集合与森林【 6 】并查集【 6 】树的孩子兄弟表示法 3. 特殊树【 6 】二叉堆【 6 】树状数组【 6 】线段树阅读全文

posted @ 2024-10-20 15:43 shiranui 阅读(52) 评论(0) 推荐(1)

2023年4月28日

[题解] P9215 [入门赛 #11] [yLOI2021] 扶苏与 1 (Hard Version)

摘要： ~~谨以此题解纪念我的20次提交~~。题目大意给一个整数 $x$ 和进位次数 $k$，求一个数 $y$ 使得列竖式计算 $x+y$ 时正好产生 $k$ 次进位。思路 ~~（最开始是想正着搞的，但是怎么也调不出来）~~提供一种倒着做的做法。首先有几个结论：产生进位 $=$ 给前一位 $+1 阅读全文

posted @ 2023-04-28 10:27 shiranui 阅读(140) 评论(0) 推荐(0)

2023年3月24日

[学习笔记] 树链剖分

摘要：树链剖分学习笔记阅读全文

posted @ 2023-03-24 21:05 shiranui 阅读(40) 评论(0) 推荐(0)

2023年3月21日

[学习笔记] CDQ分治

摘要： CDQ分治学习笔记阅读全文

posted @ 2023-03-21 20:42 shiranui 阅读(73) 评论(1) 推荐(1)

2023年2月6日

[思路笔记] 线段树合并与你

摘要：线段树合并专题思路整理阅读全文