Forever Young

01 2020 档案

洛谷 P3369 【模板】普通平衡树
摘要：写平衡树真的是要自闭……一个多小时终于写完+调完了（或许我是一区$62$级信息组里最晚会$treap$的人了……） 发现写$treap$的题解比较少……于是自己看着黄学长的代码写了一篇，注释写的很明白，都在代码里了，不过要注意的是在做这道题之前一定要先学会二叉搜索树和堆，否则就会很难理解，这两个东西 阅读全文
posted @ 2020-01-29 16:45 Loceaner 阅读(156) 评论(0) 推荐(1)
「笔记」从1开始的数论
该文被密码保护。
posted @ 2020-01-28 17:26 Loceaner 阅读(40) 评论(0) 推荐(1)
LOJ #6280. 数列分块入门 4
摘要：LOJ #6280. 数列分块入门 4 思路&&代码 区间修改+区间查值 这个就是在数列分块入门$1$的基础上加了一个$sum[i]$ 先分块，把这$n$个数分成$\sqrt$个块，用$add[i]$表示这个块修改值的和（增量标记），用$sum[i]$表示这个块内数的和 如果第一题会了，这个也很容易 阅读全文
posted @ 2020-01-19 16:54 Loceaner 阅读(138) 评论(0) 推荐(0)
LOJ #6279. 数列分块入门 3
摘要：LOJ #6279. 数列分块入门 3 思路&&代码 区间修改+询问前驱 $hzwer$大佬说这里的前驱是指严格小于当前值的最大的值 先分块，分成$\sqrt$个块，分的时候，每个块用一个$set$来维护块内的值 区间修改的时候不足一个块的把$set$中的原数删掉，然后加上$c$，再放进去，一整个块 阅读全文
posted @ 2020-01-18 22:00 Loceaner 阅读(235) 评论(1) 推荐(0)
LOJ #6278. 数列分块入门 2
摘要：LOJ #6278. 数列分块入门 2 思路&&代码 区间修改+询问区间内小于某个值x的元素个数 还是先分块，分成$\sqrt$个块，分的时候，每个块用一个$vector$来维护块内的值 每个块内排序，保证块内是有序的（便于用$lower_bound$统计答案)，因为分好了这个块以后如果整体修改不会 阅读全文
posted @ 2020-01-18 21:48 Loceaner 阅读(228) 评论(0) 推荐(0)
LOJ #6277. 数列分块入门 1
摘要：LOJ #6277. 数列分块入门 1 思路&&代码 区间修改+单点查值 先分块，把这$n$个数分成$\sqrt$个块，用$add[i]$表示这个块修改值的和（增量标记） 区间修改：如果是修改整个块，则直接修改这个块的增量标记，如果不是一整个块，就暴力修改值，如果是多个块，是整块的修改增量标记，不是 阅读全文
posted @ 2020-01-18 14:53 Loceaner 阅读(124) 评论(0) 推荐(0)
「日记」时光.
该文被密码保护。
posted @ 2020-01-16 21:44 Loceaner 阅读(3309) 评论(382) 推荐(8)
洛谷 P1373 小a和uim之大逃离
摘要：洛谷 P1373 小a和uim之大逃离 思路 吐槽 吐槽：话说不应该是他俩都得die嘛qwq 咋做 一道$DP$不好题. 我们用$f[i][j][q][p]$来表示：走到第$i$行第$j$列魔液差距值为$q$且当前为$p$走的方案数（$p\in {0, 1} p=0$表示目前为小$a$走，$p=1$ 阅读全文
posted @ 2020-01-02 19:52 Loceaner 阅读(166) 评论(0) 推荐(1)