摘要: 本人博客,可能更好的观看体验。 前言: 树上邻域修改一直都是我没有解决的历史遗留问题,偶得闲暇,打完代码写一篇关于树上邻域修改的学习笔记。 用处: 针对树上的节点,有一些题目可能需要你对一个节点进行 \(d\) 级邻域查询或邻域修改,本篇文章提供一种每次邻域修改时间复杂度为 \(O(\log n \ 阅读全文
posted @ 2025-09-19 16:31 whx1118 阅读(44) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-16 19:45 whx1118 阅读(51) 评论(1) 推荐(2)
摘要: 讲解算法(出自博客园大神 Daniel-yao 的文章) 这个时间复杂度的证明比较含糊,大致讲了莫队的一些概念与用法,具体的实现可以参考下一篇文章 时间复杂度证明及例题(出自洛谷大神vectorwyx的文章) 本人版权意识弱,如果有侵权请私信本人 阅读全文
posted @ 2025-01-12 15:11 whx1118 阅读(17) 评论(0) 推荐(0)
摘要: 本人的博客园,可能更好的体验。 前言: 模拟赛考到了此类题目,出现过很多次了,就去小小学习了一下,发现其实挺简单的。 前置知识: 线段树:这个知识点如果没有掌握先自行学习,学完再来看,因为本人太弱了,没有写这个的讲解。 动态开点线段树:这个知识点如果没有掌握先自行学习,学完再来看。 引入: 在一些树 阅读全文
posted @ 2025-01-07 18:46 whx1118 阅读(162) 评论(1) 推荐(4)
该文被密码保护。 阅读全文
posted @ 2024-12-25 20:36 whx1118 阅读(18) 评论(1) 推荐(2)