ZigZagK的博客
正在努力加载中QAQ
[点分治]HHHOJ174【C】题解
解题报告摆明了要你点分治……每次统计 $x$ 子树的时候记录两个值:到 $x$ 路径最大值和到 $x$ 路径点权和。按照最大值排序之后,枚举 $i$ ,只要看前面有多少 $dis_j\equiv...
ZigZagK
2019年2月21日 21:46
HHHOJ
查看标签
点分治&点分树
0 条评论
阅读全文
[点分树]BZOJ1095(ZJOI2007)【Hide 捉迷藏】题解
题目概述有一棵黑白两种颜色的树,两种操作:1.修改一个节点的颜色。2.询问最远的黑点之间的距离。解题报告如果没有修改的话就是裸的点分治,但是有修改的话就凉了……这里要用到点分树,可以实现动态点分...
ZigZagK
2019年1月3日 11:11
BZOJ
查看标签
点分治&点分树
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
首页
归档
2024年9月
1
2024年6月
1
2024年4月
1
2024年3月
3
2023年7月
1
2023年3月
1
2022年12月
2
2022年11月
16
2022年10月
19
2022年9月
2
2022年8月
9
2022年7月
12
2022年4月
1
2022年3月
4
2021年11月
1
2021年9月
2
2021年8月
5
2021年7月
9
2021年6月
2
2021年4月
1
2021年3月
3
2021年2月
5
2021年1月
1
2020年12月
11
2020年11月
4
2020年10月
24
2020年9月
19
2020年8月
3
2020年7月
1
2020年6月
1
2020年5月
2
2020年4月
2
2020年2月
2
2020年1月
1
2019年12月
2
2019年9月
2
2019年8月
1
2019年7月
2
2019年6月
1
2019年5月
1
2019年4月
21
2019年3月
31
2019年2月
39
2019年1月
22
2018年12月
5
2018年11月
12
2018年10月
36
2018年9月
24
2018年8月
50
2018年7月
21
2018年6月
2
2018年5月
22
2018年4月
11
2018年3月
10
2018年2月
4
最新评论
zeruns
mihomo
Lex
Colin
SkyWT
游戏开发
游戏开发
4
图形学
3
Unity
1
网站相关
网站相关
7
PHP
1
Typecho
6
学习笔记
学习笔记
17
DP
3
图论
3
字符串
1
数学相关
10
颓废生活
颓废生活
5
游戏
5
ACM
ACM
23
CCPC
8
ICPC
12
Online Judge
Online Judge
421
BZOJ
112
LOJ
44
UOJ
4
HDU
39
POJ
3
ZOJ
1
EOJ
1
洛谷
20
牛客
19
计蒜客
5
51Nod
4
HHHOJ
20
SPOJ
1
COCI
1
Hydro
1
AtCoder
13
TopCoder
6
CodeChef
6
Codeforces
116
HackerRank
2
其他
其他
20
游记
10
日记
5
标签云
关于
友链
日记
追番
画廊
留言板
实验室
文章总数
491
运行天数
2324