妹子

妹子 考虑到首先判断可以横平竖直的放进去的情况。 先让 \(a_1<b_1,a_2<b_2\)，然后判断是否存在 \(a_1\le a_2 \and b_2\le b_2\or a_1\ge a_2 \and b_2\ge b_2\)。 否则，交换使得 \(a_1\le a_2\)。 如图所示。 然 ......

noip20d5 A 呃？ B 朴素 dp 显然直接记录前面三个数，状态数 \(O(nm^3)\)，但是发现我们把三个数换成三个 \(\gcd\) 后缀，三者之间就一定是 \(a|b,b|c\) 的关系，状态数减小为 \(O(nm\log^2m)\)。 C 不妨设点对 \((u,v)\) 总是 \( ......

我发现我根本不会 dp，然后我找点题做 CF1859D *1800 离散化，设 $r_i$ 表示 $i$ 的原值，dp 一个 $f_i$ 表示在区间 $[r_i,r_{i+1})$ 起始的答案。 容易发现，我们向后跳是一定不优的，设当前在 $p$，如果要向后跳那么一定是为了之后的向前跳到一个新的位置 ......

神奇的分块。 假如没有 $2$ 操作，我们可以直接用主席树解决。 我们考虑将询问分块，每遍历完一块就将这一块内出现的所有修改更新。如果在块内，就把当前块之前的所有修改暴力算，当然只有修改的节点在询问的节点的子树内才会发生。 具体的来说，我们可以用分块维护 dfs 序，并将块内的元素排序，询问 $O( ......

# 小金追不上妹子 ## 冒泡循环测试样例 [小金追不上妹子]([小金追呀追不上妹子 | SDUT OnlineJudge](https://acm.sdut.edu.cn/onlinejudge3/problems/3426?from=%2Fsets%2F11)) ```c #include in ......

题目链接 题目 题目描述 小石有 n 个妹子，每个妹子都有一个细心程度 $a_i$和一个热心程度 $b_i$ ， 小石想给她们一个重要程度 $t_i$​（重要程度为 1 表示最重要，重要程度越小表示越重要）。 如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 ......