摘要：
整体二分 本来感觉挺神秘的一个东西， 学完了似乎没有多难， 放几个板子随便写写吧（今天数学不想做题） 从最最最最人尽皆知的区间第 \(k\) 大问题开始吧 引入 如果我想问你一个序列中的区间的第 \(k\) 大，你会如何？ 显然我们直接二分就行（主席树学傻的滚） 时间复杂度为 \(O(nlogn)\ 阅读全文
posted @ 2025-10-05 10:40
BaiBaiShaFeng
阅读(4)
评论(0)
推荐(0)
摘要：
数位dp 我从就只用记忆化写数位dp, 随便写写, 因为某天突然不会写了 首先数位dp一般会把 \([l,r]\) 拆成 \([1,r]\) 和 \([1,l-1]\) , 因为不管你问同一个数什么问题, 它的答案一定都是一样的, 我们之后就不提这个事了 怎么dp? 我不会, 我不会, 我不会 但是 阅读全文
posted @ 2025-10-05 10:38
BaiBaiShaFeng
阅读(11)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-05 08:33
BaiBaiShaFeng
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号