Cassie_zkq的博客

题目地址：https://codeforces.com/contest/1486/problem/C2 另一道入门交互题：https://codeforces.com/contest/679/problem/A 题目： 大小为n=105n=10^5n=105的数组，每次询问为 ? l r?\ l\ r? l r 格式，询问[l,r][l,r][l,r]区间的次大值在整个数组中的位置(从111开始)。 在最多进行202020次询问之后，以 ! pos!\ p

传送门 题目： 解题思路： 存在这么一个高度h使得代价最小，其他高度的代价都比它大。这是一个凹函数，可以三分来求解。 附三分模板：转载自https://www.cnblogs.com/lukelmouse/p/12545973.html //整数三分 int l = 1,r = 100; while(l < r) { int lmid = l + (r - l) / 3; int rmid = r - (r - l) / 3; lans = f(lmid),rans =