hdu1199 初学离散化的一点心得

hdu 1199总结：关于这道题，就不贴代码了，网上有的是大神的代码，主要是刚接触离散化，有一点学习心得。算法 咱们的老师曾经这么说过，对于一道题，刚入手时最好是有一个暴力的想法，也就是最朴素的想法，而后评估时间复杂度，会超时，就要用其余算法或者数据结构优化这个最暴力的解法。数组 对于这道color the ball 也是同样，最朴素的想法，开一个10^9的数组，置为0，对于后面的每一段w[a,b

>>阅读原文<<