摘要：
因为shift操作中的数不多，所以直接用单点更新模拟一下就好了。太久不写线段树，手好生啊，不是这错一下就是那错一下。PS：输入写的我有点蛋疼，不知道谁有没有更好的写法。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
摘要：
只要枚举左右两个子天平砝码的集合，我们就能算出左右两个悬挂点到根悬挂点的距离。但是题中要求找尽量宽的天平但是不能超过房间的宽度，想不到要怎样记录结果。参考别人代码，用了一个结构体的vector，保存每个集合合法方案的左右两端最长的距离。 1 #include 2 #include 3 #incl... 阅读全文