摘要： 这里提供了静态主席树及动态主席树（树状数组套主席树）的模板。 分别应用于静态区间第k小及动态区间第k小。 静态： ~~思路好想码量巨大警告~~ 阅读全文

摘要： ~~大规模单步调试现场~~ 这里只提供模板，详细解说请参见 "这位大佬" 的题解。 PS：这位大佬的rank操作跑的飞飞飞飞飞慢，利用Find操作优化之后可以极大优化时间 PPS:这位大佬的ins操作里判空也有点问题，修改后有两种写法： 1.直接在开始时ins一个$INF$和一个$ INF$、之后3 阅读全文

摘要： NKOJ P2300 何老板搬砖 ~~再不改线段树格式我倒立女装~~ KONO题面哒！ 暑假到了，你去给何老板打工，何老板问你会什么，你说只会搬砖。 于是，何老板想检验一下你搬砖的实力： 何老板有n块白色的方砖(编号1到n),他叫你把这n块按编号摆成了一条直线。 你以为摆成直线就完事了吗？何老板是个 阅读全文

摘要： NKOJ P1377 火烧赤壁 ~~一道从初学以来一直没有A掉的题~~ ~~果然还是我太菜了~~ KONO题面哒！ 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他 阅读全文

摘要： CSP S 2019 D1T2 括号树 "详细题面戳此处" 丢啊，打了个巨丢人小错误自测只有10分。凉凉。 看到数据范围得知时间复杂度只能是$O(N)$或$O(Nlog(N))$。但很明显本题没有任何单调性，所以肯定是$O(N)$做法。 于是我们把从$1$到$K_i$点上所有的括号拉♂直，并看作一个 阅读全文

摘要： 洛谷 P1119 灾后重建 关于Floyd:它活了 "详细题面戳此处" ~~自从上次nodgd的毒瘤卡常之后好久没做到必须要用Floyd来跑的题了~~ 此题最开始的思路是每个询问更新点距然后一个询问跑一次$Dij$。但稍微算一下时间复杂度发现会爆。 再细读一下，发现每一次更新点之后只有最短路与更新点 阅读全文

摘要： Day 0 边复习算法边打码边学树剖边调线段树边颓算命（？？？？？？ (今日份沙雕：调树剖板题调了一个中午，最后陷入绝望的时候发现是线段树打爆了) 高二大佬互相奶，北关电竞队变成了小冰聊天室。 下午留守的老师一言不合控制电脑（正在看拓扑排序的我：？？？？？？） 晚上翘掉XES回家打模版，看着洛谷上剩 阅读全文

摘要： 11.14 文综考试 在别人考理综的时候，我们在考文综 T1 历史 不会。 T2 地理 唯一做出来的题。~~难道说这预示着我选科要选地理？~~ 题目大意： 给出一个$N N N$的正方体，正方体上0表示障碍，1表示平地，可从平地以$1s/$格的速度走到相邻的四格。可沿棱转移到另一个面。同时存在$m$ 阅读全文

摘要： 11.10晚间练习赛 一套全场爆零的好题 ~~nodgd改的题面是真的令人不解~~ T1 数正方形 题面： 在$N N$的点阵中任取4个点，回答： 问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？ 问题2：这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少？ 下图 阅读全文

摘要： 11.08练习赛 T1 吃糖 这道题没有什么好说的，从100枚举到2，用$N^2$的搜索暴力$Check$即可。 ~~然而我打爆了~~ 最后发现是在dfs2里条件判断错误。 我真是个憨憨 T2 卡片 ~~题面是真的长，而且大部分都没用~~ 稍微描述一下题面： 其实就是一个三关键字排序，问最多能选出多 阅读全文