06 2024 档案

摘要:前言 本文章记录线段树有关内容以及好写又好用的 FHQ treap。 线段树也可以理解为记忆化分治,支持:区间询问某个信息(信息可合并),区间修改某个信息。 对于懒标记: 懒标记要满足结合律。 每个线段树只能支持一个懒标记(可以看作结构体)。 可以看成矩阵乘法。 动态开点 当线段树要维护的值域很大时 阅读全文
posted @ 2024-06-10 16:02 houguo 阅读(63) 评论(0) 推荐(0) 编辑
摘要:前言 Codeforces Round 836 (Div. 2) C. Almost All Multiples 这题挺妙的。 很容易发现 n 时无解。 让 p[x]=n,p[1]=x,p[n]=1 就是一个可行解。 但此题要求字典序最小,我们以 8,2 为例。 现 阅读全文
posted @ 2024-06-06 16:23 houguo 阅读(18) 评论(0) 推荐(0) 编辑

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