摘要： 题目：Regular Polygon题意：给一个正N边形内一点到各顶点的距离，求正N边形的边长。解题思路:听了题意后，马上想到的是二分答案，然后想到是根据面积相等构造等式，于是杯具了，直接导成都无望入线T_T，原因是根据面积相等构造的函数单调性难以判断，很麻烦。赛后一天cxyue跟我说根据内角度之和为360度就很容易二分了，原因是当边长与内角大小成正比，无疑是单调关系。但是提交总是WA，错误出在精度上，XX**，处理这些精度问题最讨厌了。精度调到1e-9TLE，调到1e-7WA，只有1e-8AC,妹！View Code 1 #include <iostream> 2 #includ 阅读全文

摘要： 题目：Can you answer these queries?题意：首先给出１－N个数，然后有两种操作。第一种操作: 0 x y, 表示将x，y之间的数全部开根号。第二种操作: 1 x y, 表示求x，y之间的全部数之和。解题思路:看到题目，应很自然想到了线段树和数状数组，两种结构都能快速求出区间之和。但两者的优点不尽相同，前者在维护方面更自由一点，后者能更快速维护和求和。这题的解题突破点是：当一个数开根后得到１或０时，此后此值不会再改变。利用这个特点，设置一个变量表示x,y区间是否全部为１或０，如果为真，则在这个区间上的第一种操作直接忽略。View Code 1 #include < 阅读全文