04 2024 档案

摘要:P3313 [SDOI2014] 旅行树链剖分是一种用于处理树结构的算法,它将树划分为多条链,以维护树上路径的信息。具体来说,树链剖分将整棵树分割成若干条链,使其组合成线性结构,并使用其他数据结构来维护这些链的信息。 阅读全文
posted @ 2024-04-13 08:22 tanghg 阅读(16) 评论(0) 推荐(0) 编辑
摘要:将原数列转成 $01$ 数列排序的复杂度是 $\log(n)$ 的,在只查询单个位置时可以考虑二分去判断符不符合,然后将排序转化成单一的大小关系。 阅读全文
posted @ 2024-04-05 12:37 tanghg 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示