資料結構題

題目背景

把一張紙對折100次就和珠穆朗瑪峰一樣高了哦

——syh

題目描述

注:本系列題不按難度排序哦

第一行乙個n,m 接下來一行n個數表示a[i] 接下來m行，每行l,r,l1,r1,x，表示求get(l,r,x)*get(l1,r1,x)

輸出描述:

3×m行，先輸出get(l,r,x),再輸出get(l1,r1,x)，再輸出get(l,r,x)*get(l1,r1,x)

示例1輸入

複製

512

2222
1513
2

複製

5

315

莫隊的裸題

把l,r和l1,r1都讀入，並放在一起排序，然後進行莫隊

最後按照原先順序輸出

我寫的**感覺沒啥問題，，，但是就是wa

只好貼出其他人的**。。。

#include

#define forn(i,a,b) for(ll i=a;i<=b;i++)
#define inf 0x3f3f3f3f
using namespace std;
#define ll long long
const ll n =
100*
1000+10
;const ll mod =
20180623
;ll n,m;
ll a[n]
,ans[n*2]
,num[n]
,pos[n]
;struct nodet[n*2]
; bool cmp
(node a,node b)
ll l=
1,r=0;
void
solve
(node p)
while
(p.r>r)
while
(p.l
while
(p.r
}int
main()
for(ll i=
1;i<=m;i++
)sort
(t+1
,t+1+2
*m,cmp)
;memset
(num,0,
sizeof
(num));
for(ll i=
1;i<=
2*m;i++
)for
(ll i=
1;i<=m;i++
)printf
("%lld\n%lld\n%lld\n"
,ans[i]
%mod,ans[i+m]
%mod,
(ans[i]
%mod*ans[i+m]
)%mod)
;return0;
}

資料結構題

題目背景 把一張紙對折100次就和珠穆朗瑪峰一樣高了哦 syh 題目描述 注 本系列題不按難度排序哦 第一行乙個n,m 接下來一行n個數表示a i 接下來m行，每行l,r,l1,r1,x，表示求get l,r,x get l1,r1,x 輸出描述 3 m行，先輸出get l,r,x 再輸出get l...

BST資料結構題

給定bst。改動bst，使得每乙個點都是大於他的結點的值之和 關鍵是這題遞迴引數怎麼設計，每乙個點比他大的有兩快。乙個是右子書 假設有的話 還有乙個是祖先裡面比他大的，假設直接用這兩個的話，找不到遞迴結構。應該設計第乙個引數是祖先比他大的節點和，第二個引數是子樹的和。包含自身。struct node...

資料結構題集

陣列 移動零 陣列 移除元素 陣列 刪除元素 陣列 兩數之和 ii 輸入有序陣列 陣列 驗證回文串 陣列 反轉字串中的母音字母 陣列 長度最小的子陣列 陣列 兩個陣列的交集 查詢錶類演算法 兩個陣列的交集 ii 查詢錶類演算法 有效的字母異位詞 查詢錶類演算法 同構字串 查詢表的演算法 根據字元出現...