【COCI11-12 #6】彩色蜡笔【two-pointer+三维前缀和】
题目描述:
题目分析:
RGB的值在0~255之间,所以快速计算一个范围内的蜡笔数量可以使用三维前缀和。
可以二分答案,然后枚举三维的上界,判断对应的范围内蜡笔的数量是否大于等于K,复杂度O(2553log255)O(255^3log255)O(2553log255)
也可以对其中一维two-pointer,枚举其上下界。以第一维为例,若第一维的范围在[l,r][l,r][l,r]之间,余下两维...
原创
2019-11-12 16:19:19 ·
222 阅读 ·
0 评论