数据结构——树链剖分
pxlsdz
冲就完了!
展开
-
2019CCPC女生赛(重现赛)
Solved Pro.ID Title Ratio(Accepted / Submitted) 1001 Ticket 55.32%(369/667) 1002 Gcd 33.21%(268/807) 1003 Function 22.49%(38/169) 1004 Tree ...原创 2019-07-14 17:27:03 · 2439 阅读 · 0 评论 -
2019年ICPC南昌网络赛 J. Distance on the tree(树链剖分+主席树 查询路径边权第k大)
DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School. So when in Data Structure Class in College, he i...原创 2019-07-30 15:45:24 · 306 阅读 · 0 评论 -
【2018焦作网络赛】Jiu Yuan Wants to Eat【树链剖分】
You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, she will be queen of Tusikur, so she wanted to travel the world while she was still young. In a country, sh...原创 2019-08-15 10:21:07 · 339 阅读 · 0 评论 -
BZOJ4381: [POI2015]Odwiedziny 分块+树链剖分
题目描述 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。Byteasar想要走遍这整棵树,他会按照某个1到n的全排列b走n-1次,第i次他会从b[i]点走到b[i+1]点,并且这一次的步伐大小为c[i]。对于一次行走,假设起点为x,终点为y,步伐为k,那么Byteasar会从x开始,每步往前走k步,如果最后不足k步就能到达y,那么他会一步走到y。请帮助Byteasa...原创 2019-08-28 13:48:43 · 280 阅读 · 0 评论 -
2017 ACM西安网络赛 G题 Xor 树链剖分+分块
There is a tree withnnnodes. For each node, there is an integer valuea_iai, (1 \le a_i \le 1,000,000,0001≤ai≤1,000,000,000for1 \le i \le n1≤i≤n). There isqqqueries which are described as foll...原创 2019-08-28 14:24:10 · 251 阅读 · 0 评论