02 2024 档案

可持久化线段树 2
摘要：可持久化线段树 前言 这个东西之前讲过，但是用得少，很快就忘了。 我又看了我之前的那篇笔记，简直就是胡言乱语。所了解的太浅了。 最近在刷数据结构，于是决定再写一篇。 但是，之前那篇不打算删了，想看黑历史的可以去看。 算法概要 可持久——即可以保存历史版本。 我们如何得到一棵可以保存历史数据的树呢？最 阅读全文
posted @ 2024-02-25 21:47 WerChange 阅读(25) 评论(0) 推荐(0) 编辑
DK 树
摘要：引入 这是由 DengDuck 总结整理的一种处理线段树类问题的算法。 板题引入 给定数列 A{ai} 和 B{bi}。 其中有以下操作： C l r z：ai←ai+z，i∈[l,r] Q l r：\(\sum\limits 阅读全文
posted @ 2024-02-24 09:40 WerChange 阅读(35) 评论(0) 推荐(2) 编辑
[ARC145E] Adjacent XOR 题解
摘要：[ARC145E] Adjacent XOR 题解 这道题真的是道神仙题，是那种考场想不出来、补题也补得十分艰难的题。可能我还是太菜了。 看了 APJ 大神的题解，琢磨很久才懂。为了帮助像我一样的同学，特地写一篇题解。 这是 2 月的第一篇题解、更是我的第一道黑题题解，谨纪念。 参考文献 [1] A 阅读全文
posted @ 2024-02-01 23:57 WerChange 阅读(20) 评论(0) 推荐(0) 编辑

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