摘要:
Cat又在颓了,果然自己在家做题的感觉就是,读个题,啊我好想去翻题解啊……也不排除是因为遇到了数位dp这种鬼畜被吓着了…… “熟抄题解三百遍,不会做题也能A” A. Windy 数 && B. 花神的数论题 一个dfs居然比暴力快那么多,可能是因为加了个记忆化吧。 套路:把原序列存到数组里,从高位到 阅读全文
摘要:
又被称为基于时间的离线分治算法,它能够解决问题的关键之处在于能够对操作序列按照“时间”分治,让转化后的静态问题不必考虑“修改”和“查询”的时间顺序,使按照其他信息(例如横坐标)排序成为可能,降低了数据结构需要控制的限制条件的维度。大多数cdq分治的题目都可以转化成三维偏序问题,和树状数组配合应用,不 阅读全文