原创 伸展樹(splay)入門學習(一) (洛谷 P3369 【模板】普通平衡樹)

題目描述 您需要寫一種數據結構(可參考題目標題),來維護一些數,其中需要提供以下操作: 插入 xx 數 刪除 xx 數(若有多個相同的數,因只刪除一個) 查詢 xx 數的排名(排名定義爲比當前數小的數的個數 +1+1 。若有多個相同的數,

原创 伸展樹(splay)入門學習(二)bzoj 3223 文藝平衡樹

3223: Tyvj 1729 文藝平衡樹 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 6708  Solved: 4084 [Submit][Status][Discuss] Des

原创 Little Difference

Little Difference時間限制: 3 Sec  內存限制: 512 MB題目描述Little Lidia likes playing with numbers. Today she has a positive integer

原创 【KMP】Radio Transmission

問題 L: 【KMP】Radio Transmission 時間限制: 1 Sec  內存限制: 128 MB 提交: 29  解決: 6 [提交] [狀態] [討論版] [命題人:admin] 題目描述 給你一個字符串,它是由某個字符

原创 NAIPC2018 Zoning Houses(ST表)

題目描述 Given a registry of all houses in your state or province, you would like to know the minimum size of an axis-align

原创 Codeforces Round #481 (Div. 3) F. Mentors

F. Mentorstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn BerS

原创 mcpc2017 The Uncertainty of Politics

5096: The Uncertainty of Politics時間限制: 1 Sec  內存限制: 128 MB  Special Judge題目描述You have an upcoming trip to Washington D.

原创 問題 A: 異或序列

問題 A: 異或序列 時間限制: 1 Sec  內存限制: 128 MB 提交: 188  解決: 86 [提交] [狀態] [討論版] [命題人:admin] 題目描述 已知一個長度爲n的整數數列a1,a2,…,an,給定查詢參數l、

原创 牛客多校(第三場)E Sort String

鏈接:https://www.nowcoder.com/acm/contest/141/E 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K Special Judge,

原创 AtCoder Grand Contest 010 B Boxes

時間限制: 2 Sec  內存限制: 256 MB 題目描述 There are N boxes arranged in a circle. The i-th box contains Ai stones. Determine wheth