ETT

首页 > TAG信息列表 > ETT

BSOJ6756口胡

ETT模板。题意：维护一颗动态树，支持：换父亲，换根，子树乘，子树求和。 ETT 实际上是用平衡树去维护这颗树的欧拉环游序。但是因为是欧拉环游序，所以是可以随意循环位移的。为了方便，我们从根节点第一次出现的位置断开这个欧拉环游序。（欧拉环游序实际上应该是一条环，大部分时候我们都是人

【题解】Luogu5247 / LOJ122 动态图

如果公式炸了就请去洛谷博客看这篇题解。来一篇正经的ETT题解。窝看到仅有的一篇暴力的题解就生气……这个暴力很脆弱，随便卡就可以卡掉。前置芝士：ETT（如果你不会，请自行百度，作者会日后写一个学习笔记的，到时候链接附在这里）基本思想首先考虑我们用什么来维护一个图，把一个图变成一

ETT学习笔记（持续更新）

-1.什么是ETT / 为什么要学ETT ETT是一种化学物质，分子式是C3H6N4S ETT全名Eular Tour Tree，是一种玄学的维护动态树的数据结构。支持子树加，改父亲，求某个点到根的路径。学ETT的理由：特别好写，特别好调一只log跑得快可以支持动态树的大部分操作不想学LCT 0.前置知识 0.1 欧拉序

sed与grep练习题

第1章练习题　　　　　　　　　　　　　　　　第1题取得/etc/hosts 文件的权限如何取得/etc/hosts 文件的权限对应的数字内容，如-rw-r--r-- 为 644，要求使用命令取得644 这样的数字。方法一 awk 指定分隔符 [root@node2 ~]# stat /etc/hosts |awk -F "[0/]" 'NR=

【Linux题目】第五关

1. 如何取得/etiantian文件的权限对应的数字内容，如-rw-r-r 为644，要求使用命令取得644或0644这样的数字。解答：方法1:用sed获取stat filename里的属性值[root@oldboy oldboy]# stat oldboy.txt|sed -nr '4s#.*([0-9]{4}).*#\1#gp' 0644方法2: 获取到权限值，用tr替换rwx-注意，替换的

notes

To do list: ZSY 数据结构省选难度 ZSY 字符串/搜索 NOIP难度 GZY 字符串省选难度拟阵保序回归 LCT ETT TOP TREE 树套树博弈网络流字符串凸优化 Min25 多项式