milkmmilkme的博客

线段树里面的单点跟新，第一次写线段树觉得这真是个#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxn 50005 int v[maxn*2]; struct tr { i...

单点跟新的一点小变形，当成单点跟新来写稍微改下就行#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxn 200000 int v[maxn+100]; struct tr { ...

题目大意为给定一个数组，对这个数组有两种操作，C为向数组下标为a-b的数加上c，Q为求出数组下标a-b的和。这种题目用单点跟新来写会TL（没错一开始我就是这么做的。。。），所以得用区间跟新，同时注意由于题目数据限制得用long long#include <cstdio> #include <cstring> #include <iostream> #includ...

大意为给定一堆海报张贴顺序与张贴区间，求最后有几张海报没完全被挡住（来啊互相伤害啊！）。由于数据太大而且海报都是几个点连在一起的，用以前的思路开树过于浪费，于是我们先将数据离散化（大概就是将一段连续的cut成一个点）再开线段树，由于我们写的是当一片区域没有完全cover的时候s++并且将其cober，所以注意cover的时候从后往前#include <cstdio> #include ...