2024年11月14日
洛谷P11183 [ROIR 2018 Day2] 大数据处理
摘要： 涉及知识点：动态开点线段树，贪心 前言 很妙很感性直观的贪心，做完神清气爽。 题意 Link 有一个长为 \(2^k\) 的序列，编号从 \(0\) 开始，你要在上面染色，每次只能染色 \([k2^i,(k+1)2^i-1]\) 的区间（\(0\leq i<k\)），问最少要染色多少次才能变成给定的 阅读全文
posted @ 2024-11-14 13:17 MessageBoxA 阅读(5) 评论(0) 推荐(0) 编辑