HDU 5002 Tree（動態樹LCT）（2014 ACM/ICPC Asia Regional Anshan Online）
Problem Description You are given a tree with N nodes which are numbered by integers 1..N. Eac ...
原文：HDU 4747 Mex（線段樹）（2013 ACM/ICPC Asia Regional Hangzhou Online）
Problem Description Mex is a function on a set of integers, which is universally used for impartial game theorem. For a non negative integer set S, mex S is defined as the least non negative integer ...
2013-09-15 21:56 16 1218 推薦指數：
相關推薦
HDU 4747 Mex （2013杭州網絡賽1010題，線段樹）
Mex Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 623 Accepted Submission(s): 209 ...
【HDU 4747 Mex】線段數
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4747 題意：有一組序列a[i](1<=i<=N), 讓你求所有的mex（l，r）， mex（l，r）表示區間[l，r]中最小的未在序列中出現的非負整數。 思路：冥思苦想半天 ...
hdu 4747 Mex
思路：分析知道sum(1,i) (1<=i<=n) 具有單調性。每次求出1-i之間的所有可能值， 注意每次增加一個數時對結果的影響，用mp數組維護下就可以！！ 代碼如下： ...
The 2021 ICPC Asia Regionals Online Contest (II) L Euler Function (數論，線段樹）
題意：一個長度為\(n\)的序列\(x\)，\(m\)次操作，有兩種，一種是對區間\([l,r]\)的數乘上\(w\)，一種是詢問\([l,r]\)的每個數的歐拉函數之和。 題解： ...
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
地址 Rank Solved A B C D E F G H I J K ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心，注意細節 f[x]=1：先手必贏。 f[x]: ...
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
é 題意： 題目給出一棵樹，樹上有一些結點是特殊點，問在這些特殊點之間的路徑上(包括特殊點在內)一共 ...