Stone

洛谷P9349 题意 一种区间覆盖操作，可以考虑直接无脑线段树,复杂度为\(O(nlog_n)\)。 但是观察后发现可以开一个桶，记录这个数在序列中出现的最后一次的下标。循环扫一遍原序列，从小到大对于每一个a[i]，使得下标i到m[a[i]]的区间全部覆盖为a[i]。每次覆盖一个小区间后，因为前面的 ......

题目链接：https://codeforces.com/problemset/problem/1848/E 大致题意： 打水漂，某人在海岸线以 f （正整数）的力量扔出石头，会在f，f+（f-1），f+（f-1）+（f-2），........，f+（f-1）+.....+2+1，的位置接触水面； 现 ......

Smiling & Weeping 繁花落尽，我心中仍有花落的声音 一朵，一朵，在无人的山间轻轻飘落 题目链接：1385 -- Lifting the Stone (poj.org) 思路：将多边形三角剖分，计算出每个三角形的重心，三角形的重心是顶点坐标的平均值，然后对每个三角形的有向面积求加权平均 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1848E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1848/E "CF 传送门") 感觉比这场的 F 简单。 发现我们要进行 $x$ ......