- 博客(8)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 SP12005 题解（LCT)
LCT动态树 这是一道树链剖分的模板题， 但模板题肯定不能用模板来做呀（ doge 所以这是一篇 LCT 的题解。 LCT 板子也没什么好说的，唯一注意的就是这道题维护的是边权。 那么在连接 uuu 和 vvv 时，就需要 多插入一个边权节点 $ n + i $ 来维护边权，还有 在 更新 sizesizesize 和 区间加的时候，需要判断此节点是否为边节点 ，不然就多加了。 $ update $要注意下 void update(int x){ a[x].sum = a[a[x].son[0]].sum
2022-04-21 08:02:41
99
原创 P1501 [国家集训队]Tree II 题解
动态树（LCT) 建议先做 模板题 本题就是个板子，唯一需要注意的地方就是懒标记，同时要维护乘法与加法的懒标记，如果不会维护双标记的话请先移步 线段树2 还有就是数据范围的问题， $ 51061^2 > 2^{31} $ ， 所以需要开 $ unsigned $ $ int $ 或 $ long $ $ long $ 直接放代码吧 #include <bits/stdc++.h> #define int long long #define N (int)2e5 #define MOD 5
2022-04-06 20:37:41
718
原创 图论算法-Tarjan
文章目录算法介绍有向图强连通分量 算法介绍 Tarjan算法是用来求在有向图图中的强连通分量、缩点与无向图中的割点与桥 Tarjan算法运用了dfs，栈等神奇的技术 实现的 注意：本文中的所有链接中的博客均为本人原创 有向图强连通分量 本人博客 暂时更新到这里，之后会继续更新。 收藏此博客，以更快地接受到以后的更新 ...
2022-01-20 19:43:37
128
原创 Java编译器的下载、环境配置及jar文件转为exe文件类型的详细教程（JDK版本16.0.2）
Java编译器的下载、环境配置及jar文件转为exe文件类型的详细教程（JDK版本16.0.2） 目录Java编译器的下载、环境配置及jar文件转为exe文件类型的详细教程（JDK版本16.0.2）一，编译器的下载1.IntelliJ IDEA编译器的下载2.IntelliJ IDEA 编译器的配置（1） 配置界面语言二，环境配置（1）官网下载JDK16.0.2（2） 环境变量配置三，第一个Java程序四，生成jar并转为exe这是准备------------------------------------
2021-07-23 17:38:54
1167
2
关于qt android的问题！
2022-05-08
新版Windows终端运行c++问题
2021-12-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人