qq_42434171的博客

线段树，力扣

为了解决这个问题 著名的Lazy-Tag思想应运而生每次都把所有区间修改了太慢了 不如懒一点 先把帐记着 到时候再做懒-记帐=Lazy-Tag怎么记录呢? 我们需要再加一个  lazy 标记用来记录当前节点为根的子树 是否需要统一加一个数 具体要加多少我们的程序就要改一下了　　+每当碰到要当前区间完全被欲修改区间覆盖时 直接给加在标记上 然后退出　　+每次访问到一个...

#include <stdio.h>#include <algorithm>using namespace std;#define maxn 200010 #define ls o<<1#define rs o<<1|1int a[maxn];struct node{ int l,r,x;}t[maxn<<2];in...

#include <stdio.h>using namespace std;#define ls o<<1#define rs o<<1|1const int MAXN = 2e5+10;int a[MAXN];struct node{ int l,r; int x;}t[MAXN<<2];inline void push_up...

题目描述HPU601球王争霸赛即将举行，ACMER纷纷参加.现在有n个人报名参赛，每个人都有一个实力值 ai，实力值较大者获胜.为保证比赛公平，我们定义比赛规则：第一轮：[1, 2]pk,然后[3, 4]pk...最后[2i − 1, 2i]pk.第二轮：[1, 2]W inner同[3, 4]W inner进行pk,然后[5, 6]W inner同[7, 8]W inner......

Problem DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels la...