abc2237512422
一个蒟蒻的博客

02 2019 档案

LOJ 10138 -「一本通 4.5 例 1」树的统计
摘要：树链剖分模板题，详见这篇博客。 阅读全文
posted @ 2019-02-11 23:54 abc2237512422 阅读(406) 评论(0) 推荐(0)
树链剖分算法解析
摘要：本文部分内容参考自 这篇博客 (写的很好 Orz ，建议大家也去看一下) 树链剖分是什么？用来做什么？ 有一棵树，求解以下问题：1将从 x 到 y 的路径上的每个结点权值增加 z2求从 x 到 y 的路径上的每个结点的权值和/权值最大值/权值最小值 对于问题 1，我们可以用树上差分来求解。 对于问题 阅读全文
posted @ 2019-02-11 21:07 abc2237512422 阅读(602) 评论(1) 推荐(5)
LOJ 10127 -「一本通 4.3 练习 1」最大数
摘要：题面 给定一个正整数数列 $a_1, a_2, a_3, \dots , a_n$，每一个数都在 0~p-1之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读 阅读全文
posted @ 2019-02-02 01:32 abc2237512422 阅读(383) 评论(0) 推荐(1)
LOJ 10160 - 「一本通 5.2 练习 3」周年纪念晚会 / 没有上司的晚会
摘要：题面 传送门 Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 $1$ 到 $N$ 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个职员和其直接上司不会 阅读全文
posted @ 2019-02-01 00:21 abc2237512422 阅读(392) 评论(0) 推荐(0)