摘要： 原题链接：D. Cut and Stick (codeforces.com) 题意：给定一个长度为 n 的数组，以及 q 次区间查询，每次需输出询问区间的最小分裂数 思路：用线段树维护众数，二分求区间内众数的数量 评价：二分+线段树 1 #include <bits/stdc++.h> 2 usin 阅读全文