2018年5月21日
树链剖分的一种妙用与一类树链修改单点查询问题的时间复杂度优化——2018ACM陕西邀请赛J题
摘要： 题目描述 有一棵树，每个结点有一个灯（初始均是关着的）。每个灯能对该位置和相邻结点贡献1的亮度。现有两种操作： （1）将一条链上的灯状态翻转，开变关、关变开； （2）查询一个结点的亮度。 数据规模：\(1 \le n,q \le 10^5\) 简要题解 对于这种题，很容易想到任意指定一个根转化为有根 阅读全文
posted @ 2018-05-21 22:34 zbh2047 阅读(736) 评论(5) 推荐(0) 编辑