CSP-S 2019ルイシミュレーションゲーム10回の連続測定day7です
今朝は、ちょうど、Huangdeロスは大勢の人々がGufenが私より背が高いがある谷側を議論（？80可能）のみ、私は80だった、予選、フル90+を終え、だけでなく、保存するかどうかを尋ね私は自閉症置きます。監督は自閉症で過ごしたことが今週私には思われるが、得点に一週間後に語りました。
今日では、ゲームが自閉症に費やされている、良い質問をすることに集中することができ感じなかった（おそらくアップ再生できない焦点を当てる？）予選を考えている、最終的なスコアは、
100 + 50 + 0（所望10）= 150（ランク= 25）
T1は、出て取得することは非常にファックのうち、正の解を送った、と時間で外に最後を再生していると感じ、T2は、彼も考えていない再帰1、T3の思い出を書いたと見ていますこれは、直接爆破されていません。
A. DLS誕生日の贈り物
- 解決策なしで出て最初の文、つまり、3つの区間があり、互いを支払わなければなりません
- 今では2つだけの部分が覆われているであろう任意の位置のために、各ブロックはユニコムが交互に分布することができ、どちらの場合も、チャイナユニコムと他の独立したブロックは、その後、答えがブロックの$ 2 ^ {} $ユニコムの数であります
1の#include <ビット/ STDC ++ H> 2 の#define（私は++; iが=（B）<I =（A）がINTレジスタ）のための（I、B）FOR 3 の#define（I、B用の）のための（レジスタINT I =（A）; I> =（B）; i--） 4 の#define MEM（i、j）はmemsetの（I、J、はsizeof（I）） 5 の#define GO（U）のために（INT J = [U] Fレジスタ、J = - 1;！J = NXT [J]） 6 の#define Fiの第 7 の#define SE第 8 の#define PBの一back 9 の#define MPがmake_pair 10 の#define PII対を<INT 、INT> 11 使って 名前空間はstdを、 12のtypedef 長いです ロングLL; 13 のconst int型 N = 2E6 + 5 。 14 のconst int型 MOD = 998244353 。 15 int型 N、ANS = 1、lenの[N] = 0 、T [N]、MAXR。 16の 構造体データ 17 { 18 のint L、R。 19 } F [N]。 20 ブール CMP（CONSTデータX、CONST データy） 21 { 22 であれば（XL ==イル）戻り XR < 年。 23 リターン XL <イル; 24 } 25インラインint型リード（） 26 { 27 INT X = 0、F = 1 。 28 チャー C = GETCHAR（）。 29 一方、（C < ' 0 ' || C> ' 9 '）{ もし、（C == ' - '）、F = - 1 ; C = GETCHAR（）;} 30 ながら（C> = ' 0 ' && C <= ' 9 '）{X =（X << 1）+（X <<3）+ C- ' 0 ' ; C = GETCHAR（）;} 31 リターンのF *のX。 32 } 33インラインボイド書き込み（INT X） 34 { 35 であれば（X < 0）のputchar（' - '）、X = - X。 36 であれば（X> 9）書き込み（X / 10 ）。 37 のputchar（Xの％10 + ' 0 ' ）。 38 リターン; 39 } 40インラインINTヴァル（INT X）{ 戻り LOWER_BOUND（A + 1、+ LEN + 1、X） - ;} 41インラインボイドなし（） 42 { 43 のprintf（" 0 \ n " ）;ていません 44 出口（0 ）; 45 } 46インラインint型パン（） 47 { 48 （I、FOR 1、n）がT [F [i]が.L] ++、T [F [i]が.R] - 。 49 （I、FOR 1、LEN）T [I] + = T [I- 1 ]。 50 （I、FOR 1、LEN）もし（T [i]が> 2）リターン 1 。 51 リターン 0 。 52 } 53 のint main（）の 54 { 55 // freopenは（ "data.in"、 "R"、STDIN）。 56 // freopenは（ "myans.out"、 "W"、STDOUT）。 57 N = ）（読み取ります。 58 （I、FOR 1、N）[I] .L = read（）は、F [i]が.R = read（）は、[++ LEN] F [i]が.L = [++ LEN F ] = F [i]が.R。 59 ソート（A + 1、+ LEN + 1 ）。 60 LEN =（ユニーク+1、A + LEN + 1）-A- 1 。 61 （I、FOR 1 F、N）[I] .L =ヴァル（F [i]が.L）、F [i]は.R = ヴァル（F [i]が.R）。 62 であれば（PAN（））なし（）; 63 ソート（F + 1、F + N + 1 、CMP）。 64 MAXR = 0 。 65 FOR（I、1 、N） 66 { 67 であれば（F [i]が.L> = MAXR）ANS = 1LL * ANS * 2％のMOD、MAXR = F [i]が.R。 68 他 MAXR = MAX（MAXR、F [i]が.R）。 69 } 70 ライト（ANS）。 71 リターン 0 ; 72 } 73 / * 74 9 75 14 18 76 13 15 77 16 17 78 1 3 79 2 5 80 4 7 81 6 8 82 9 10 83 11 12 84 / *
すると区、明日することはできません変更