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