04 2022 档案
loj 数列分块入门 1 ~ 9 做题笔记
摘要：前言 做了 hzwer 的分块系列（ %%% hzwer 学长 loj6277 数列分块入门 1 给定数列，区间修改，单点查询。 区间修改可以打永久标记。没什么好说的，毕竟是 1。 #include <bits/stdc++.h> #define int long long using namesp
SP12005 GRASSPLA - Grass Planting 题解
摘要：题目传送门 更好的阅读体验 Solution I 这几乎是一道树链剖分模板题，和模板题唯一的区别在于这题维护的是边权。 因为除了根以外的节点都有父亲，但是叶子数量很多，所以我们让深度大的节点存储边的信息，就方便处理很多了。 在操作的时候，因为深度大的节点存储的才是边的信息，所以最顶端的节点是不能计算
