摘要：二分答案小结by QTY_YTQ我们一般是根据条件求解问题答案，有时候我们却可以枚举答案并判断是否可行或是否最优来得到最终的真实答案，我们此时可以使用二分枚举，通过对半切割，不断缩小最终答案所在的区间，最后找到答案，这样可以让枚举时间效率变为log(n)，使时间效率得到提升。当我们遇到有诸如“使最... 阅读全文

摘要：线段树模板（以求和为例）单点更新，区间查询program stree1;var dat:array[0..400000]of longint; n,i,m,len,x,y,v:longint;function min(x,y:longint):longint;begin if xy then ... 阅读全文