sequence ii
題意：在陣列中找到符合這個的條件的數的的個數：
1. 1≤
a<
b<
cn 2. a
a<
ab
3. ac
思路：對乙個在位置i的數，用樹狀陣列就能知道前面比它小的數，類似地，找到後面比他小地數；
根據後面比他小的數這個進行打表記錄在這個位置後能夠符合的對數；
相乘一下就行了；
#includeusing namespace std;
typedef long long ll;
const int maxn = 50000 + 10;
ll tree[maxn];
ll num2[maxn];//記錄的在這個數的後面的成立的對數
struct node
a[maxn];
ll inline lowbit(ll x)
ll get(ll x)
return sum;
}void update(ll x,ll val)
}int main()
memset(tree,0,sizeof(tree) );
for(ll i = 1; i <= n ; i ++)
memset(tree,0,sizeof(tree));
for(ll i = n ; i >= 1; i --)
num2[n] = 0;
for(ll i = n - 1; i >= 1; i --)
ll ans = 0;
for(ll i = 2; i < n - 1; i ++)
cout << ans << endl;
}return 0;
}
MCS 51 A51 程式跑飛怪相
程式跑飛怪相 1.跑飛的程式 昨天凌晨寫了個程式，太晚就睡了。昨天早晨9點多鐘的時候，除錯程式居然發現程式跑飛了。跑飛程式部分 如下 tleft mov 1000h,006h 迴圈次數 mov a,1001h push acc lloop setb p1.2 pop acc mov p0,a clr...
51微控制器與C51
微控制器又稱單片微控制器，是在一塊晶元中整合了cpu 處理器 ram 資料儲存器 rom 程式儲存器 定時器 計數器和多種功能的i o 輸入 輸出 介面等一台計算機所需要的基本功能部件，從而可以完成複雜的運算 邏輯控制 通訊等功能。51微控制器是對所有相容intel 8031指令系統的微控制器的統稱...
51微控制器C51程式
學習c51程式之前需要對c語言有一定的了解和學習 這裡只介紹與c語言有區別的地方 具體的不同如下 1 c51中增加了幾種針對msc 51微控制器的特有資料型別 a sfr和sfr16 用於定義特殊功能暫存器，如 sfr psw 0xd0 一般情況下這些特殊功能暫存器不需要使用者自定義，通常包含在標頭...