随笔分类 - 杂项
摘要:简介 珂朵莉树一般多见于区间推平操作,即把[l,r]区间的值都赋值成k值的区间推平操作,在数据随机中可以出现奇效。 模板 点击查看代码 struct node { int l,r; mutable int v;//mutable相反于const 用于操作存于set(存于set的均为const,但是加
阅读全文
摘要:介绍 悬线法主要由up[],l[],r[]构成,其含义分别是,在某处符合题目条件的情况下,线条(抽象概念)能走到的最上边,最左边和最右边的位置。 最后统计所有子矩阵中最大的子矩阵。 1.洛谷4147玉蟾宫 点击查看代码 #include<iostream> #include<vector> #inc
阅读全文

浙公网安备 33010602011771号