2021年11月11日
noip2021训练4
摘要： 阅读全文
posted @ 2021-11-11 19:46 Acestar 阅读(97) 评论(0) 推荐(0)
noip2021线段树专项
摘要： Link Luogu P4198 楼房重建 考虑什么情况下能看到某个楼房，当且仅当它前面的楼房高度与原点 \((0,0)\) 的斜率都比它自己的小。 所以需要维护每个点的斜率和区间最大值，用来合并子树。 在 pushup 的时候注意一些细节就行了。 Code #include <iostream> 阅读全文
posted @ 2021-11-11 17:59 Acestar 阅读(81) 评论(0) 推荐(0)