摘要：
https://scut.online/p/151 一块长方形草坪，中线上有一群圆心，可以打开圆心的开关给长方形草坪浇水，求覆盖整个长方形需要的最少的开关。 一开始不知道怎么处理这些边界点…… 但其实观察到一个事实，首先它是对称的，只考虑上半部分。每个上边界的点被覆盖，则它的垂线必被覆盖。故很显然就 阅读全文
摘要：
https://scut.online/p/85 一个区间修改线段树的模板题，不过挺有意思的，每个格子有一个单位价格，要把一段区间的总价格算出来，每次update一个区间的重量。 发现总价格实际上是满足结合律的。直接上线段树。 cpp include using namespace std; typ 阅读全文