摘要： A大数运算大数模版写得不熟，然后出了不少错误，准备自己写一个模版。G拓展欧几里德求逆元这道题公式没推错，代入参数搞错了，然后一直在调，浪费不少时间。I求线段交点很普通的计算题，WA了6次，最后才A掉，计算时没有考虑double比较大小的细节，手写的fabs没过。今天就A了三道最水的题，比较让我失望，I题不应该错这么多次，细节决定成败，这句话放在哪都没错，因为这样WA掉罚时真的很不值。希望明天比赛顺利，然后进入校队。A：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostre 阅读全文

摘要： 线段树的离散化和成段增减和单点查询。开始的时候二分函数写得有点问题，一直在WA，然后修改下就过了。离散化时将所有的时间点都加入到一个X数组中，经过判重后X的元素有k个，我们就可以建立一个k个元素的线段树。查询和修改时只需找到时间点在X数组中的位置，然后就和普通线段树没有任何区别了，这题不需要从叶子向根节点更新，只需从根到叶子节点更新。#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>using namespace std;#define lson l, 阅读全文