THU-HZOI-冬天的雨

摘要： 记录HZOI2021魔怔日常 阅读全文

摘要： #include<cstdio> #include<cstring> #include<string> #include<stack> #include<iostream> #define int long long #define WR WinterRain using namespace std 阅读全文

摘要： 讲述了一个弱鸡不知如何混入尊贵的一场爆大零的故事 阅读全文

摘要： 人话题意：请你维护一棵树，支持换根，路径修改，查询子树最小值 其实另外两个操作都是树剖板子，但这个换根有点恶心 所以记录一下 对于换完根查询有几种情况： 1、根就是要查询的点，直接输出子树最小值 2、根在查询节点的子树外，还是直接输出子树最小值 3、根在查询节点的子树里，可以发现是把根节点的祖先，x 阅读全文

摘要： 我的天这是什么DP鬼题…… 写了一整节英语自习的式子，恶心吐了 然后调题也恶心死了……我的天 一开始先Floyed跑一遍最短路然后大力DP 注意初始化……不说了让我吐会 #include<cstdio> #include<cstring> #include<string> #define WR Wi 阅读全文

摘要： 简易版树链剖分 #include<cstdio> #include<cstring> #include<string> #include<iostream> #define WR WinterRain using namespace std; const int WR=1001000,INF=214 阅读全文

摘要： //非旋Treap(FHQ Treap) #include<cstdio> #include<cstring> #include<string> #include<ctime> #define WR WinterRain using namespace std; const int WR=10010 阅读全文

摘要： #include<cstdio> #include<cstring> #include<string> #define int long long #define WR WinterRain #define Combo void//RIP using namespace std; const int 阅读全文

摘要： //Treap版本平衡树 #include<cstdio> #include<cstring> #include<string> #define WR WinterRain using namespace std; const int WR=1001000,INF=1e9+7; struct Bal 阅读全文

摘要： 数论全家桶 阅读全文