干脆整个LCT模板吧。 缺个链上修改和子树操作,链上修改的话join(u,v)然后把v splay到树根再打个标记就好。 至于子树操作...以后有空的话再学(咕咕咕警告) ...
分类:
其他好文 时间:
2019-10-07 21:04:55
阅读次数:
82
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=3589 题解 事件 $0$ 不需要说,直接做就可以了。 事件 $1$ 的话,考虑如果直接查询然后相加的话,会有很多段被算重了。于是考虑容斥,把算重的段给减掉就可以了。至于如何计算每一段的答案,直接 ...
分类:
其他好文 时间:
2019-10-06 20:56:34
阅读次数:
130
P3690 【模板】Link Cut Tree (动态树) #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i= ...
分类:
其他好文 时间:
2019-10-06 13:11:01
阅读次数:
64
VUE中递归算法实现树形菜单的写法: JS递归方法实现: 使用VUE + element-ui 实现树形菜单: ...
分类:
其他好文 时间:
2019-10-03 00:47:43
阅读次数:
131
$LCT$ 是解决动态树问题的一种强力的数据结构,这种数据结构维护的是由若干 $splay$ 节点构成的森林。 $LCT$ 结构中采用了实链剖分的策略,即:将树边划分为实边和虚边,其中实边指的是 $splay$ 节点通过节点中儿子指针相连的边,虚边指的是通过父节点指针相连的边。实边所构成的所有点在同 ...
分类:
其他好文 时间:
2019-09-19 00:58:08
阅读次数:
94
1. 后台数据表 t_vue_user t_vue_tree_node t_vue_articles 2. 动态生成NavMenu导航菜单(只支持2级菜单) 2.1 结构 <el-menu key="" index=""> <el-submenu> <template slot="title"> < ...
分类:
其他好文 时间:
2019-09-01 23:52:18
阅读次数:
131
1. 后台数据 t_vue_user t_vue_tree_node t_vue_articles 2. 动态生成NavMenu导航菜单(只支持2级菜单) 2.1 结构 <el-menu key="" index=""> <el-submenu> <template slot="title"> <i ...
分类:
其他好文 时间:
2019-09-01 23:31:58
阅读次数:
117
SPA项目开发 1、修改左侧动态树 LeftNav.vue 2、添加数据表格、模糊查询、分页。 注:根据后台数据库信息在指定路径创建指定vue文件。 如:src/views/sys/Articles.vue Articles.vue 3、在src/router/index.js中添加Articles ...
分类:
其他好文 时间:
2019-09-01 23:30:20
阅读次数:
87
1. 后台数据t_vue_user t_vue_tree_node t_vue_articles 2. 动态生成NavMenu导航菜单(只支持2级菜单)2.1 结构 <el-menu key="" index=""><el-submenu><template slot="title"><i clas ...
分类:
其他好文 时间:
2019-09-01 18:44:04
阅读次数:
172
1.action.js LeftAside.vue(加载动态数) 注1:要实现路由跳转,先要在el-menu标签上添加router属性,然后只要在每个el-menu-item标签内 的index属性设置一下url即可实现点击el-menu-item实现路由跳转。 注2:导航当前项,在el-menu标 ...
分类:
其他好文 时间:
2019-09-01 16:36:38
阅读次数:
89