Problem - 380C - Codeforces題意： 給一個括弧序列，和若干筆詢問。詢問給 L, R，問原序列的 [ L, R ] 區間裡最常的合法匹配序列 ( 可間斷 ) 多長 。資料規模： 序列長度 ≤ 1e6 詢問數 ≤ 1e5解法： 考慮基於分治的預處理。如果我們知道一個區間分別的最長合…

Problem - 248B - Codeforces題意： 給長度 n，求長度為 n 的最小的數字，可以整除 2, 3, 5, 7。若無解輸出 -1。資料規模： 1 ≤ n ≤ 1e5解法： 打表，發現規律，週期為 6。時間 / 空間複雜度： O( 1 ) /*#include <bits/stdc++.h> using namespace std; #define int long lo</bits/stdc++.h>…