2020年8月23日
重链剖分 学习笔记
摘要： 最好先看一遍OIwiki。 重链剖分是树链剖分的一种，其他的还有长链剖分等。 主要的思想是将树拆成许多链，对于每个链分别维护信息，然后合并信息以解决一些树上问题。 其中重链剖分应该是最常见的。 主要讲解重链剖分+线段树的这类题目。 剖分 首先定义： 重儿子：子树大小最大的子节点 轻儿子：除重儿子外的 阅读全文
posted @ 2020-08-23 17:10 ฅ(OωO)ฅ 阅读(115) 评论(0) 推荐(0)
"scale": 1 }, "display": { "position": "left", "width": 100, "height": 200, "hOffset": 70, "vOffset": 0 }, "mobile": { "show": true, "scale": 0.5 }, "react": { "opacityDefault": 0.7, "opacityOnHover": 0.2 } }); window.onload = function(){ $("#live2dcanvas").attr("style","position: fixed; opacity: 0.7; left: 70px; bottom: 0px; z-index: 1; pointer-events: none;") } -->