這道題需要二分在我前面第乙個比我高的人的位置，用二分是因為二分的時間複雜度較低這裡的check就是判斷當前這個是否大於a，題目說要用快讀，第一次竟然沒看到=-=
快讀就是用char把要讀的東西讀進來，然後在轉成int，比普通的要快
#include
#define ll long long
using
namespace std;
struct nodea[
1000010];
intread()
bool
cmp(node a,node b)
intmain()
j--;if
(minv<
1e6)
ans+
=sum-
1ll*minv*num;
for(
int k=i;k<=j;k++
) i=j+1;
} cout<
return0;
}
小W與命題
輸入輸出 1.解決輸出的第一，二行，如果要把所以的命題都推一遍，可能要把所有入度為0的命題當成公理，所以先把入度0的命題當公理，入隊 2.將佇列裡面的公理跑單源最短路，就可以知道每個點最少需要幾次推理出來 define maxn 500010 using namespace std inline i...
小W的數字
如果設step n 表示n減到0的最小操作次數，顯然step有單調性。我們設f mx,n 表示把n減到0的最小操作次數，mx表示的是比n最高位還高的那些位的最大值。現在我們可以固定最高位，把剩餘位減到0，也就是遞迴計算，返回二元組 cost,dp 表示操作次數為cost，最終還可以額外減掉乙個dp。...
小W學物理
問題描述 為了測試小w的物理水平，mr.x在二維座標系中放了n面鏡子 鏡子座標絕對值不超過m 鏡子均與座標軸成45 角，所以一共有兩種型別 和 原點不會有鏡子，任意一點最多只有一面鏡子。鏡子兩個面都能反光，而中間不透光，例如，對於乙個 型鏡子，下方向射入的光線會被反射到右方向，左方向射入的光線會被反...