如果普通暴力做 肯定過不了 那麼我們就要考慮 更高效的 資料結構
比如分塊 線段樹 樹狀陣列等
然後就可以用線段樹過了 要加laz
ylazy
lazy
標記 比分塊快200ms
200ms
200m
s至於主墓的風水和 題目說它是編號1
11 那其實就是區間[1,
1][1,1]
[1,1
]的風水和了 就不用專門記錄了
#include
#include
#include
#include
#include
#include
#include
//#pragma gcc optimize(2)
#define reg register
using
namespace std;
typedef
long
long ll;
typedef
double db;
typedef
unsigned
long
long ull;
const
int n=
2e5+5;
ll n,m,a[n]
,ans[n*4]
,lazy[n*4]
,kd,l,r,k;
void
up(ll x)
void
val(ll i,ll l,ll r,ll k)
void
down
(ll i,ll l,ll r)
void
build
(ll i,ll l,ll r)
ll mid=
(l+r)
>>1;
build
(i<<
1,l,mid)
;build
(i<<1|
1,mid+
1,r);up
(i);
}void
update
(ll a,ll b,ll l,ll r,ll i,ll k)
down
(i,l,r)
; ll mid=
(l+r)
>>1;
if(a<=mid)
update
(a,b,l,mid,i<<
1,k);if
(b>mid)
update
(a,b,mid+
1,r,i<<1|
1,k);up
(i);
}ll query
(ll a,ll b,ll l,ll r,ll i)
intmain()
if(kd==2)
if(kd==3)
if(kd==4)
if(kd==5)
printf
("%lld\n"
,query(1
,1,1
,n,1))
;}return0;
}
洛谷P2357 守墓人
在乙個荒涼的墓地上 有乙個令人尊敬的守墓人，他看守的墓地從來 沒有被盜過，所以人們很放心的把自己的先人的墓 安頓在他那 守墓人能看好這片墓地是必然而不是偶然.因為.守墓人懂風水 0.0 他把墓地分為主要墓碑和次要墓碑，主要墓碑 只能有 1 個，守墓人把他記為 1 號，而次要墓碑有 n 1 個，守墓人...
洛谷 P2357 守墓人
在乙個荒涼的墓地上 有乙個令人尊敬的守墓人，他看守的墓地從來 沒有被盜過，所以人們很放心的把自己的先人的墓 安頓在他那 守墓人能看好這片墓地是必然而不是偶然.因為.守墓人懂風水 0.0 他把墓地分為主要墓碑和次要墓碑，主要墓碑 只能有 1 個，守墓人把他記為 1 號，而次要墓碑有 n 1 個，守墓人...
題解 洛谷P2357 守墓人
portal1 luogu 在乙個荒涼的墓地上有乙個令人尊敬的守墓人，他看守的墓地從來沒有被盜過，所以人們很放心的把自己的先人的墓安頓在他那守墓人能看好這片墓地是必然而不是偶然.因為.守墓人懂風水。他把墓地分為主要墓碑和次要墓碑，主要墓碑只能有 1 個，守墓人把他記為 1 號，而次要墓碑有 n 1 ...