spaly,LCT
因为要改题,所以要去学\(LCT\).
因为之前一直写\(Treap\),所以还得去学个\(splay\)
我都快忘了我本来目的是改题了。
\(Splay\)\(LCT\)\(书写ing\)
座右铭:我从来没有见过这样阴郁而又光明的日子。
spaly,LCT
因为要改题,所以要去学\(LCT\).
因为之前一直写\(Treap\),所以还得去学个\(splay\)
我都快忘了我本来目的是改题了。
\(Splay\)\(LCT\)\(书写ing\)
座右铭:我从来没有见过这样阴郁而又光明的日子。
题目描述给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n
题目描述辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉
题目描述W国地人物博,有n座城市组成,共n-1条双向道路连接其中的两座城市,且任意两座城市都可相互到达。风景
题目链接:点击打开链接
$LCT$,真的是一个无比神奇的数据结构。它可以动态维护链信息、连通性、边权、子树信息等各种神奇的东西。而且,它其实并不难理解。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M