- 博客(1)
- 收藏
- 关注
原创 CDQ分治模板:HDU5618 Jam's problem again
题目描述:戳这里 题解: 这是一道CDQ分治的模板。 我们想要求三维的“正序对”的数量。那么可以通过牌序第一维,然后对后两位使用一些数据结构来维护。 但是这样很难维护,而CDQ分治就是解决这样的问题的一个得力工具。 CDQ的思想大概就和归并排序一样。 我们先以x,y,z分别为第1,2,3关键字排序。 考虑分治,对于一段区间,我们把它分成l ~ mid和mid+1 ~ r两段,使其分别按y排序。那么...
2018-11-18 19:44:02 332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人