处理数据的小技巧

常用较为特殊的处理技巧

  1. 对于环形结构,处理时一般都变为原先的两倍,然后穷举起始点,比较所得到的值大小(P1063能量项链)
  2. 对于连续数据枚举时,可以考虑二分答案判断是否符合条件(P2440木材加工)
  3. 类似与对顶堆一样开一个小根堆(注意不是大根堆)。先往这个堆里面填 kk 个 -\infty−∞,然后扫每个元素的时候判断这个元素与堆顶的大小,如果大于堆顶的话就把堆顶弹出,并把这个数加入堆,把所有数扫完之后堆顶就是第k大的数
    (未完待续)
posted @ 2020-10-28 21:10  秃豆GP  阅读(81)  评论(0)    收藏  举报