暑期十测 round2

volume2

day11:

度熊的全1串：斐波那契数+高精度。

区间交：离线排序+线段树+尺取。

拍照：运动学+前缀和+线扫。

day12

沙漠喝水：瘪三题。

区间的价值:预处理区间最小最大的在哪里，用快排的方式分割区间，暴力更新答案。

L国货物运输：二分判定，对不等式进行分析。

day13

车站检票：瘪三二分。

瞬间移动:(n,m)=C(n+m−4,n−2)。

组队：离散化+树状数组+离线处理+线段树。

day14

找朋友：瘪三前缀和。

奶牛逃跑：DP,向左向右每次扩展一个点。

贴标签：把最小转化为最大，拓扑排序。

day15

无聊的等式：dfs暴力枚举方案，再判重。

钓妹子：堆+矩阵乘法 Orz YZHLG

第k大的数：主席树模板。

day16

强迫症：两个分数的最小公倍数。

手套：很奇怪的逆序对。

星座：题意xxxx的树形DP。