mlm5678的博客

#include <iostream> #include <stdio.h> using namespace std; typedef long long ll; const int maxn = 100005;//题目描述n struct node { int l,r;//节点表示范围l~r ll sum,lazy;//sum节点属性,lazy跟新延迟标...

分析：最基础的线段树入门题，属于模板题，每次更新节点就行了。 #include <iostream> #include <cstdio> #include <cstring> #include <stack> #include <queue> #include <map> #include <set> #inc...

链接：https://ac.nowcoder.com/acm/contest/881/I 来源：牛客网 很妙的线段树维护dp的题 首先需要明确的是需要怎样将其划分为两个满足条件的集合，根据题意，可以知道可以用一个台阶将集合划分，如图 然后就可以将每个点的y进行离散化，然后考虑将这些点优先按照x升序，然后y升序的规则排序，显然每经过一个点，它所带来的贡献需要修改的是一个区间，所以考虑线段树维护区...