摘要：【ZJOI2018】历史 该来的总归还是会来的…… 题意： [题目传送门][1] 题解： 考虑把题意转化成一个更加科学一点的模型，发现这个 崛起 操作类似于$LCT$的$Access$操作，继续分析一下，发现每次崛起的灾难度就是这次$Access$的轻重链的切换次数。那么题目就转化成了给出一个$Ac 阅读全文

摘要：[TOC] LuoguP1501 Tree Ⅱ [题目传送门][1] ~~颓数据结构题真好~~ 题意 你需要维护一颗树，支持动态更改边，路径乘法，路径加法，询问路径节点权值和。初始节点权值都为1，保证每时每刻这都是一棵树，让你对于每个询问输出答案。 题解 ~~数据结构题真是酸爽啊~~ 一道裸的$LC 阅读全文

摘要：LCT模板 ｃｏｄｅ： cpp include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch= 阅读全文