摘要：
好累啊，不想写题解了，直接发别人的了。 By：smallling 这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。 这题我用sum来记录一段区间内1的个数，lseg记 阅读全文
摘要：
用半平面交计算可行区域面积，除以总面积，得到概率。 假设当前站位的坐标为p（x，y），根据三角形面积最小，建立不等式关系。 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cmath> 5 #inc 阅读全文
摘要：
2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点 阅读全文