摘要:
重构一下就过了,不知道之前错在哪里。 cpp include using namespace std; typedef unsigned long long ull; const int INF=0x3f3f3f3f; int solve(); int main() { ifdef Yinku fr 阅读全文
摘要:
for (int i = s; i; i = (i 1) &s) 据说可以视作s忽略0之后不断 1的过程。 阅读全文
摘要:
这里是以区间最大值为例,要修改成其他的运算,注意修改每个函数的运算以及query中返回的无关值。 这里的区间最大值设置的最小元素为 1(在query中表示与当前区间不相交的区间的结果)。 注意因为调用的方式传入l与r是(1,n),所以这个线段树(包括a)其实是从1开始计数的。 最后,小心爆MAXM。 阅读全文