ACM - CDQ分治
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
HDU - 1166 敌兵布阵 (CDQ分治解法)
这道题线段树,树状数组,带修改莫队都能解,这里用CDQ分治解,当做学习CDQ分治!CDQ分治刚开始学可能会有点困难,但是当你做题的时候,再去体会,就会有感觉了。最主要来说,CDQ还是拿来降维用的,很多篇博客都有谈到,实际上,求逆序数的分治解法,就是CDQ分治的核心问题。分治分成左右两个区间的时候,左边的区间是如何影响右边区间的,只要我们把这个问题解决,那么就可以用CDQ分治解决。比如这道题,我们把...原创 2018-04-18 14:01:01 · 285 阅读 · 0 评论 -
HYSBZ - 3262 陌上花开(CDQ分治)
3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 3351 Solved: 1560[Submit][Status][Discuss]Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,...原创 2018-04-18 14:08:08 · 344 阅读 · 0 评论