- 博客(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
126
原创 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
745
原创 图论算法-Tarjan
文章目录算法介绍有向图强连通分量算法介绍Tarjan算法是用来求在有向图图中的强连通分量、缩点与无向图中的割点与桥Tarjan算法运用了dfs，栈等神奇的技术 实现的注意：本文中的所有链接中的博客均为本人原创有向图强连通分量本人博客暂时更新到这里，之后会继续更新。收藏此博客，以更快地接受到以后的更新...
2022-01-20 19:43:37
161
原创 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
1216
2
关于qt android的问题！
2022-05-08
新版Windows终端运行c++问题
2021-12-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人