线段树
关注
分享
扫一扫
夕伤夜残
Stay hungry,Stay foolish.
展开
-
HDU 1754线段树模板（点修改,区间查询）
网上有几种线段树的模板，但个人跟喜欢刘汝佳风格的模板（训练指南P199），写起来简洁方便#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 200005*4;//1045msint...原创 2019-04-20 23:57:46 · 150 阅读 · 0 评论 -
POJ3468(用lazy标记进行延迟更新)
#include<cstdio>#include<iostream>#include<cstring>using namespace std;typedef long long ll;int const N= 1000100;int p,v,ql,qr;ll sum[4*N],add[4*N];void build(int o,int l,i...原创 2019-05-02 15:44:36 · 184 阅读 · 0 评论 -
线段树补题
最近打了几场，比赛有几个题都可以用线段树解，虽然还有其他O(n)的解法比线段树的O(nlogn)更优，代码量也更少，但需要巧妙的构思或者其他技巧，可是我不会，我也想不出来。。。。但是如果用线段树有些题里面的O(n)的操作，直接变成O(logn)就行了。牛客小白月赛16D题题意：长度为n的序列，找一个区间，区间和大于0，输出区间的最大长度。思路...原创 2019-07-20 09:34:46 · 171 阅读 · 0 评论 -
Codeforces Round #590 (Div. 3)D. Distinct Characters Queries
D. Distinct Characters Queries解法：法线段树维护26个字母的与运算和(与运算计算常数比加法更小)。#include<bits/stdc++.h>#define mid (l+r)/2#define lson o*2,l,mid#define rson o*2+1,mid+1,r using namespace std; const int...原创 2019-10-10 22:37:45 · 111 阅读 · 0 评论