摘要: cdq做四维偏序问题的模板。这道题的通过意味着我在一定程度上理解了cdq算法的本质。 我认为cdq本质上是对每个点的决策区间进行二进制分组以达到优化复杂度的目的。其实这和树状数组的思想或者说原理是相同的。至于分治,只不过是它的实现方式罢了。 另外一个突破就是我搞明白了初学时没搞清楚的一个问题,即何时 阅读全文
posted @ 2022-01-08 18:56 Feyn618 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 一诊加油!!! 万岁万碎汪汪税!!! update.2022.01.21 感谢善良的qby不公布成绩和排名。 阅读全文
posted @ 2022-01-08 18:45 Feyn618 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 我不会使用sort。你信吗。 关于sort,最常见的用法就是拿来排序。而用来排序时它一般会带两个或三个参数,分别是排序区间首地址,排序区间尾地址,以及一个可有可无的cmp函数。 问题在于,首地址和尾地址怎么计算? 众所周知数组名本质上是一个指针,指向数组第一个元素的位置。什么意思呢,这句话就是说对于 阅读全文
posted @ 2022-01-08 18:44 Feyn618 阅读(19) 评论(0) 推荐(0) 编辑