robinyqc
	个人信息	个人博客	友链	索引

索引

算法

1. 做题须知与禁忌
2. 拉平的分治算法
3. Manacher - Palindrome 最长回文子串
4. 单调队列 模板+例题
5. 理解 ”加法+乘法“ 线段树
6. 秦九韶算法
7. 树状数组与“分块”
8. dp 小 trick-费用提前计算
9. 期望小 trick
10. 基础线段树小记

C++

1. STL 容器迭代器坑
2. 关于 c++ STL deque,list,queue 与 stack
3. C++ 拓展库头文件解决方法
4. 各类 OI 可用 priority_queue 评测

代码

1. 树状数组与“分块” 程序1
2. 树状数组与“分块” 程序2
3. 优先队列评测程序
4. 基础线段树小记 P1253
5. 基础线段树小记 P3372
6. 基础线段树小记 P3373
7. 基础线段树小记 P7453
8. 基础线段树小记 P7453（展开优化版）
9. 基础线段树小记 CF1814E
10. CWOI20230524D Dsol.cpp
11. CWOI20230524D Dsol_fast.cpp

套题

实际上一套题一般只会写 1 篇题解，所以尽管确实是套题，看起来就是一堆散题 QAQ

CWOI 2023 0211C

• B 集合问题 ==> 集合问题

CWOI 2023 0304C

• B 讨论 ==> LuoguP8252 [NOI Online 2022 提高组] 讨论（暴力，复杂度存疑）

CWOI 2023 0311C

• B 时代的眼泪 ==> 时代的眼泪（20230311 C组 T2）

CWOI 2023 0411C

• C 逆序对 ==> CWOI 2023/4/13 逆序对 （转载）（需要权限）

CWOI 2023 0418C

• D 推销员 ==>拉平的分治算法

CWOI 2023 0426C

• C 旅行 ==>树状数组与“分块”

CWOI 2023 0524C

• D 数数题 ==>CWOI 20230524D 数数题