一本通1599：
題意：在一年前贏得了小鎮的最佳草坪比賽後，fj 變得很懶，再也沒有修剪過草坪。現在，新一輪的最佳草坪比賽又開始了，fj 希望能夠再次奪冠。
然而，fj 的草坪非常髒亂，因此，fj 只能夠讓他的奶牛來完成這項工作。fj 有 nn 只排成一排的奶牛，編號為 11 到 nn。每只奶牛的效率是不同的，奶牛 ii 的效率為 eiei 。
靠近的奶牛們很熟悉，如果 fj 安排超過 kk 只連續的奶牛，那麼這些奶牛就會罷工去開派對。因此，現在 fj 需要你的幫助，計算 fj 可以得到的最大效率，並且該方案中沒有連續的超過 kk 只奶牛。
思路：記
可以單調佇列優化
#include using namespace std;
const int n=1e5+3e2;
typedef long long ll;
ll f[n][2],a[n],sum[n];
int n,k,i,q[n],l,r;
#define g(c) isdigit(c)
#define gc getchar()
inline ll read()
int main()
l=r=1;
for(i=1;i<=n;i++)
cout一本通1550：
題意：花神喜歡步行遊歷各國，順便虐爆各地競賽。花神有一條遊覽路線，它是線型的，也就是說，所有遊歷國家呈一條線的形狀排列，花神對每個國家都有乙個喜歡程度（當然花神並不一定喜歡所有國家）。
每一次旅行中，花神會選擇一條旅遊路線，它在那一串國家中是連續的一段，這次旅行帶來的開心值是這些國家的喜歡度的總和，當然花神對這些國家的喜歡程式並不是恆定的，有時會突然對某些國家產生反感，使他對這些國家的喜歡度 δδ 變為 δ√δ（可能是花神虐爆了那些國家的 oi，從而感到乏味）。
現在給出花神每次的旅行路線，以及開心度的變化，請求出花神每次旅行的開心值。
思路：線段樹的裸題，因為開根號很快就會把乙個數變為1或0（變為1或0後再不會改變），所以不用什麼標記，直接上！
#include using namespace std;
const int n=1e5+3e2;
typedef long long ll;
struct node
}t[n<<2];ll a[n];
inline void pushup(int o)
void build(int o,int l,int r)
int mid=(l+r)>>1;
build(o<<1,l,mid);
build(o<<1|1,mid+1,r);
pushup(o);return;
}void update(int o,int l,int r,int p,int q)
ll query(int o,int l,int r,int p,int q)
return 0;
}
5059日常總結
1.乙個函式的形參是const char 實參是可以是char 如果乙個函式的返回值是const char 不能用char 來接收返回值 2.為什麼沒有靜態的建構函式和析構函式？建構函式成員函式使用現有分配構造指定的物件 即存在this。static成員函式指定物件沒有儲存，因此沒有關聯的例項要構造...
2019 10 01日常總結
前言 今天是祖國母親70歲生日，請允許我向祖國母親說一聲 生日快樂！願您永遠繁榮昌盛 山清水秀！題意 松鼠的新家是一棵樹，前幾天剛剛裝修了新家，新家有n nn個房間，並且有n 1 n 1n 1根樹枝連線，每個房間都可以相互到達，且倆個房間之間的路線都是唯一的。天哪，他居然真的住在 樹 上。松鼠想邀請...
2019 12 07日常總結
在昨天的日記裡，我們粗略的談了談二分。今天，我們來講講二分的乙個分支 二分答案。從巨集觀的角度來講，二分答案分為整數二分和實數二分。二者的區別就是二分的區間是整數還是實數而已。整數二分是二分答案的基礎，其形式多樣且較為簡單。下面以最小值最大為例，推薦一種筆者覺得很好的方法。while l r els...