摘要：
二分答案ans，可让精度恶心死我了 找到使a[i]-l*b[i]最大的l。 阅读全文
摘要：
区间加，区间乘，单点查询。 跟线段树的差不多，为了避免精度问题要先乘再加。区别也和其他的差不多，残块暴力。然后就没什么了。scanf读int要& ！ 阅读全文
摘要：
单点插入，单点查询。 因为要么插入O(1)查询O(sqrt(n))，要么插入O(sqrt(n))，查询O(1)，所以选择代码难度更小的非链表暴力后移。 但是直接这样做虽然在随机数据上表现不错，但是在那些特意构造出的在某个区间疯狂加点的数据上会退化到与暴力差不多。 解决办法是每sqrt（n）次inse 阅读全文
摘要：
区间开方，求和。 分析性质可发现sqrt（0）= 0，sqrt(1) = 1，所以记录每块是否已不能改变。 区分l与r啊。。错了这么个关键字母可不爆零了么。。 阅读全文
摘要：
分块实现的区间加，区间求和。（1152 ms） 线段树（583 ms） 阅读全文