09 2024 档案

（可持久化）权值线段树
摘要：权值线段树 就是把类型存在线段树上，每个下标存的是类型的数量。 可以用来做离线的平衡树，如果值域范围小的话可以在线，只有一只 log。 平衡树六种操作： 插入 x 就是把 x 上的值加 1。modify(1,1,n,x,1); 删除一个 x 就是把 \(x\ 阅读全文
posted @ 2024-09-29 10:23 view3937 阅读(10) 评论(0) 推荐(0) 编辑
贪心构造专题
摘要：CF1530D Secret Santa 给你一个序列 a，满足 ai≠i，每次操作可以将任意位置上的数改为 [1,n] 上的数，求将此序列变为一个 1∼n 的排列且 ai≠i 的最小操作次数，输出一种方案。 \(n\le 2\ti 阅读全文
posted @ 2024-09-26 17:35 view3937 阅读(10) 评论(0) 推荐(0) 编辑
test20240915
该文被密码保护。
posted @ 2024-09-19 14:42 view3937 阅读(3) 评论(0) 推荐(0) 编辑
test20240914
该文被密码保护。
posted @ 2024-09-14 18:13 view3937 阅读(0) 评论(0) 推荐(0) 编辑
test20240907
该文被密码保护。
posted @ 2024-09-07 17:10 view3937 阅读(0) 评论(0) 推荐(0) 编辑

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