12 2023 档案

珂朵莉树
摘要：珂朵莉树的适用范围是具有区间赋值操作且数据随机的题目。 珂朵莉树的思想在于随机数据下的区间赋值操作很可能让大量元素变为同一个数，所以我们以三元组<l,r,v>的形式保存数据（区间[l,r]中的元素的值都是v）： struct node { ll l, r; mutable ll v; // 这里mu 阅读全文
posted @ 2023-12-16 20:51 yhstsy 阅读(8) 评论(0) 推荐(0) 编辑

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