資料結構題

2021-10-09 07:47:07 字數 1551 閱讀 5308

題目背景

把一張紙對折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 查詢錶類演算法 有效的字母異位詞 查詢錶類演算法 同構字串 查詢表的演算法 根據字元出現...