摘要：【线段树合并/树上差分】P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 思路 对 \(x,y,lca(u,v),fa_{lca(u,v)}\) 四个点进行树上差分，然后用线段树合并动态权值线段树。 #include <bits/stdc++.h> using namespace s 阅读全文

摘要：HDU1006最甜的小情侣 题意 给你一个环形数组 $ a_1, a_2, \ldots, a_n $，要求你支持以下操作： 查询：计算从数组中选出若干元素的最大和，满足： 不能选择连续超过 \(3\) 个元素（环形，即首尾也视为连续）。 修改：将 $a_x $ 的值改为 $ v $。 初始时以及每 阅读全文

摘要：【2025上海市赛】Djangle 的数据结构 题意 给你一个正整数序列 $ a_1, a_2, \ldots, a_n $，要求你支持以下操作： 操作 0 $ (l, r, x) $：将区间 \([l, r]\) 的所有元素赋值为 $ x $。 操作 1 $ (l, r, x) $： 先计算区间 阅读全文