題目背景
程式設計俱樂部即將參加程式設計大賽，在參加之前，男神丁建議大家一起合乙個影。
題目描述
在比賽賽後男神丁給大家提出了乙個問題，現在，你只知道俱樂部中最高的人的身高是h,在位置p上，並且給出你們n對關係，(a,b)表示a、b位置上的人可以互相看見（當且僅當他們中間的人都比他們矮時才能互相看到），求**上每個人的最大身高可能是多少。
輸入格式：
第一行輸入整數n,p,h,m，
接下來m行，每行兩個整數 a 和 b ，代表位置a 和位置b上的人可以互相看見
輸出格式：
一共輸出 n 行資料，每行輸出乙個整數。
第 i 行輸出的整數代表第 i 個位置上的人可能的最大身高是多少。
輸入樣例#1：
9 3 5 5
1 35 3
4 33 7
9 8輸出樣例#1：54
5344
555說明
1≤n≤10000,
1≤h≤1000000,
1≤a,b≤10000,
0≤m≤10000
————————————————
略坑
#include
#include
using
namespace std;
int ss[
10005];
map<
int,
int>sss;
intmain
(void
)for
(int i =
1; i <= n; i++
)ss[p]
= h;
for(
int i =
1; i <= n; i++
)cout << ss[i]
<< endl;
return0;
}
洛谷oj 合影 （差分 模擬）
哎呀。最近是真的懶，好久沒有寫過部落格了。既然快開學了，那麼今天就寫一寫部落格吧 什麼鬼邏輯 題目描述 在比賽賽後男神丁給大家提出了乙個問題，現在，你只知道俱樂部中最高的人的身高是h,在位置p上，並且給出你們n對關係，a,b 表示a b位置上的人可以互相看見 當且僅當他們中間的人都比他們矮時才能互相...
T2960 全民健身 思維Dp，預處理，差分優化
online judge ycjsoi label dp，思維題，預處理，滾動優化 樂樂現在掌管乙個大公司，辦公樓共有n層。為了增加員工的身體素質，他決定在每層樓都建立乙個活動室，活動室分桌球和排球兩種。已知每層樓喜歡桌球和排球的人數。每個人的行走樓層數是他去自己喜歡的運動室的樓層數。請你幫樂樂算算...
10 29 T1 max 單調棧 貢獻法 二階差分
對於每個i用單調棧求出小於i的第乙個比他大的數l i 以及大於i的第乙個比他大的數r i i一定是l i r i 中最大的數，1 a 1分別加 1 a 1 a i a 2 b 1加 a 1 a i a 2 a b 1 遞減加 用二階差分o 1 完成修改 用兩遍字首和求出答案 include incl...