花费 7 ms
HDU6701:Make Rounddog Happy(启发式分治)

题意:给定数组a[],求区间个数,满足区间的数各不同,而且满足maxval-len<=K; 思路:一看就可以分治做,对于当前的区间,从max位置分治。 对于这一层,需要高效的统计答案,那么对短 ...

Thu Aug 22 01:21:00 CST 2019 0 551

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM