hanyblue
主页
归档
主页
归档
hanyblue
走吧,走吧
分类
blog
1
图论
2
数学
1
数据结构
2
离线算法
1
题解
5
更多
标签
cdq 分治
ODT
typst
二分
最短路
分治
动态规划
可达性
后缀数组
图论
容斥原理
整体二分
期望
树
离线
计数
计算几何
贪心
距离
Generator 题解
2025-06-09
1168 字 · 6 分钟
题解
/
分治
/
cdq 分治
/
整体二分
首先为了方便起见,我们可以把删除操作转化为添加操作。这样题意被转化为了:有若干个操作,每一个操作有一个添加顺序 t_i 和执行顺序 s_i,我们按照从小到大的添加顺序添加每一个操作后,输出按照从小到大的执行顺序执行被添加了的所有操作后,所有查询操作答案的总和。
1168 字
|
6 分钟
删点最短路 题解
2025-06-09
344 字 · 2 分钟
题解
/
分治
/
最短路
prufer 序列
2025-06-06
235 字 · 1 分钟
图论
/
树
/
计数
传递闭包
2025-06-06
170 字 · 1 分钟
图论
/
图论
/
可达性
Typst 博客功能测试
2025-06-04
89 字 · 1 分钟
blog
/
typst
珂朵莉树 ODT
2025-06-03
120 字 · 1 分钟
数据结构
/
ODT
后缀数组 SA
2025-06-03
141 字 · 1 分钟
数据结构
/
后缀数组
整体二分
2025-06-03
918 字 · 5 分钟
离线算法
/
整体二分
/
离线
1
2