1069 - E.魔法部的任務 | TIOJ INFOR Online JudgeTIOJ-1069.cpp // Author : ysh // 12/13/2022 Tue 10:54:40.86 // https://tioj.ck.tp.edu.tw/problems/1069 #include<bits/stdc++.h> using namespace std; #ifdef L

2223 - A. 礦砂採集 | TIOJ INFOR Online JudgeTIOJ-2223.cpp // Author : ysh // 12/13/2022 Tue 7:58:35.23 // https://tioj.ck.tp.edu.tw/problems/2223 #include<bits/stdc++.h> using namespace std; int main(

2257 - G. 鳳梨關稅 | TIOJ INFOR Online JudgeTIOJ-2257.cpp // Author : ysh // 12/12/2022 Mon 9:58:21.90 // https://tioj.ck.tp.edu.tw/problems/2257 #include<bits/stdc++.h> using namespace std; #include&

2259 - I. 鐵路鋪設 | TIOJ INFOR Online JudgeTIOJ-2259.cpp // Author : ysh // 12/09/2022 Fri 16:29:56.33 // https://tioj.ck.tp.edu.tw/problems/2259 #include<bits/stdc++.h> using namespace std; const int

Codeforces出處 CROC-MBTU 2012, Elimination Round (ACM-ICPC)難度 1800標籤 dp hashing strings *1800 Codeforces - Queries-for-Number-of-PalindromesQueries-for-Number-of-Palindrom

Codeforces出處 Codeforces Global Round 21難度 1900標籤 binary search constructive algorithms data structures divide and conquer greedy shortest paths *1900 Codeforces - Per

程式練習網APCSP-a137-2.cpp // Author : ysh // 12/08/2022 Thu 9:39:23.25 // https://apcsclass.csie.ntnu.edu.tw/ShowProblem?problemid=a137 #include<bits/stdc++.h> using namespace std; #ifdef LOCAL #inclu

Codeforces出處 Educational Codeforces Round 32難度 1800標籤 bitmasks divide and conquer meet-in-the-middle *1800 Codeforces - Maximum-Subsequence-2Maximum-Subsequence-2.cpp //

緒論眾所周知，BIT能夠實現在$O(n)$空間下單點加值，並計算區間和。至於區間加值則需要使用線段樹及lazy tag。但線段樹code超長，debug很累，而且需要約$4n$的空間。 於是我們想要在BIT上實作區間加值，這有可能嗎? 答案是肯定的。 正文差分差分就是將序列中的每一項改為自己減去前一項之值，也就是說: $g_i = f_i - f_{i - 1}

Codeforces出處 Codeforces Round 834 (Div. 3)難度 1900標籤 binary search constructive algorithms data structures greedy math *1900 Codeforces - Restore-the-PermutationRestor