该文被密码保护。 阅读全文
posted @ 2019-07-27 12:16 OI_zzyy 阅读(28) 评论(0) 推荐(0)
摘要: tip: CDQ 分治主要处理三维偏序问题,解题时主要是找出比较量(三个或两个),并找出适当排序顺序(有时不需))。 CDQ 分治常常与树状数组搭配,树状数组主要用来统计前缀和(权值前缀和 / 排名)、最值、逆序对。 实战: T1:陌上花开 题干: 有 n 朵花,每朵花有三个属性:花形 (s)、颜色 阅读全文
posted @ 2019-07-27 07:10 OI_zzyy 阅读(313) 评论(0) 推荐(0)