摘要: 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 阅读(9) 评论(0) 推荐(0) 编辑
摘要: ~~谨以此题解纪念我的20次提交~~。 题目大意 给一个整数 $x$ 和 进位次数 $k$,求一个数 $y$ 使得列竖式计算 $x+y$ 时正好产生 $k$ 次进位。 思路 ~~(最开始是想正着搞的,但是怎么也调不出来)~~提供一种倒着做的做法。 首先有几个结论: 产生进位 $=$ 给前一位 $+1 阅读全文
posted @ 2023-04-28 10:27 shiranui 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 树链剖分学习笔记 阅读全文
posted @ 2023-03-24 21:05 shiranui 阅读(25) 评论(0) 推荐(0) 编辑
摘要: CDQ分治学习笔记 阅读全文
posted @ 2023-03-21 20:42 shiranui 阅读(47) 评论(1) 推荐(1) 编辑
摘要: 线段树合并专题思路整理 阅读全文
posted @ 2023-02-06 21:33 shiranui 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 0112(事实上是0113)和0114的后四题的思路整理 阅读全文
posted @ 2023-02-06 20:45 shiranui 阅读(19) 评论(0) 推荐(0) 编辑
摘要: P2685 [TJOI2012]桥 思路整理 阅读全文
posted @ 2023-02-02 19:31 shiranui 阅读(37) 评论(0) 推荐(0) 编辑
摘要: CF1761E Make It Connected 题解 阅读全文
posted @ 2022-12-28 15:37 shiranui 阅读(38) 评论(0) 推荐(0) 编辑
摘要: NOIP 2022 VP记 阅读全文
posted @ 2022-11-29 20:36 shiranui 阅读(76) 评论(0) 推荐(0) 编辑
摘要: [CSP-J 2022] 逻辑表达式 题解 阅读全文
posted @ 2022-11-11 09:31 shiranui 阅读(1511) 评论(0) 推荐(0) 编辑
*/