12 2020 档案
摘要:填坑进度(3/4) 边听歌边写博客,我可真是个天才。 \(\texttt{I'm lost inside your deep blue.}\) 数位DP 简称暴搜(误 前置芝士 暴搜,记忆化搜索 导入 众所周知,我们可以用 \(dfs\) 搜每一个数位来遍历 \(1\sim99999\) 之间的每一
阅读全文
摘要:↑恐怖的发表时间,你猜我第二天睡了几节课? 我竟然开了这么多坑。。。ε=(´ο`*)))唉,慢慢填吧。。。 线段树 进阶 前置芝士 然后我们来讲一个好玩的东西,叫权值线段树。 权值线段树&动态开点 有一个数列,数列里的每个不同的 \(a_i\) 都有一个对应的数 \(v_i\) ,表示数列中的 \(
阅读全文
摘要:我只是来填坑的。 关于权值线段树的更多有关内容见此。 题面 题目描述 众所周知,\(\texttt{GM}\) 家的狗特别喜欢拉便便。\(\texttt{GM}\) 为了方便它方便,在家里修建了 \(10^9\) 个马桶,依次排开,成一条直线,为了方便,依次编号 \(1\) 到 \(10^9\) 。
阅读全文

浙公网安备 33010602011771号