随笔分类 -  Codeforces 题解

Codeforces Round #716 (Div. 2) D.Cut and Stick 【线段树、二分统计数量】
摘要：原题链接：D. Cut and Stick (codeforces.com) 题意：给定一个长度为 n 的数组，以及 q 次区间查询，每次需输出询问区间的最小分裂数 思路：用线段树维护众数，二分求区间内众数的数量 评价：二分+线段树 1 #include <bits/stdc++.h> 2 usin 阅读全文
posted @ 2022-03-20 10:22 brokey 阅读(56) 评论(0) 推荐(0)