09 2023 档案

摘要:2023湖南省赛 E.ytree (线段树)传送门 大致思路: 1. 将操作1拆分为两个部分x(-1)^d + kd(-1)^d 。对于操作1中的x(-1)^d部分而言。我们可以对式子进行拆分,把x拆出来,我们会发现和v号点距离为奇数的点会减去x,为偶数的点会加上x,所以我们可以在线段树上用一个sum1维护应该减去的值,sum2维护加上的值即 阅读全文
posted @ 2023-09-24 15:07 春始于雪之下 阅读(108) 评论(0) 推荐(1) 编辑
摘要:Codeforces Round 406 (Div. 2) D. Legacy 线段树优化建图[传送门](https://codeforces.com/problemset/problem/786/B) 题目大意: **给定n个点,m个操作,和起点s。其中n 和 q 大于等于1小于等于1e5, s大于等于1小于等于n** **其中m个操作有三种情况:** 1.输入1 u v val 表示从u 阅读全文
posted @ 2023-09-06 10:51 春始于雪之下 阅读(24) 评论(0) 推荐(0) 编辑