2023年2月14日
Codeforces Round #442 (Div. 2)E. Danil and a Part-time Job 线段树+lazytag
摘要： 题意：一颗有根树，树上每一个节点有一个灯，要支持两种操作 第一种操作是统计一颗子树内开着的灯个数。 第二种操作是将一个子树内的所有灯状态改变(开灯->关灯，关灯->开灯)。 解： 经典处理方法是先把树通过dfs序拍成区间，预处理出每个结点u管理的左右端点 然后变成区间改变01状态，求和问题 01状态 阅读全文
posted @ 2023-02-14 12:44 liyishui 阅读(10) 评论(0) 推荐(0) 编辑