随笔分类 - ODT/珂朵莉树
摘要:人们都说珂教兴国,无奈珂学家里数我最菜,只会背一背ODT板子 珂朵莉镇楼  ##名字来源 ODT全称Old
阅读全文
摘要:ODT&二分 看到没有人写关于ODT的题解,所以我决定来一发ODT题解。 首先这道题的的整体思路就是二分,关于二分的正确性可以感性的理解一下:我们每一次二分一个答案,然后将<mid的值变为1,≥mid的变为0,每一次只用对0/1序列进行操作,倘若最后我们询问的位置上为0,说明这个位置
阅读全文
摘要:ODT 这道题目太毒瘤啦,经过了无数遍的TLE、WA,和RE(TAT),我终于了解了珂朵莉树的强(R)大(E),我会详细的介绍关于TLE,WA和RE的原因。 首先我们看到区间赋值操作和保证数据随机,我们的第一直觉肯定是珂朵莉树啦,虽然在刻意构造的数据下她的时间复杂度是错误的,但是在随机数据下她的表现
阅读全文