2017-Sp160-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.png,700px)]]
== 流水账 ==
出门各自看题，cjb上机试图写H，开了好几个题，之后决定先写F，sub上机，之后cjb上机写线段树，'''F2y78'''，之后cjb想好了G，上机mle，改成滚动后因为没取模和溢出'''G3y100'''。之后yzc上机写C，'''C1y117'''，sub上机写B，sub和yzc开出了B，sub上机'''B1y161'''，之后yzc上机写深思熟虑的A，'''A1y204'''，sub开始写I，wa了之后cjb写H，之后'''H1y285'''，'''I4y288'''。
== 总结 ==
=== chenjb ===
感觉最近签到都比较慢? 咋回事儿啊 看来要练几套easy题，这套题代码量比较大，题目倒是比较简单，梦里大概有9个题？
=== oipotato ===
=== subconscious ===
== 题解 ==
* A：树上最长上升子序列，启发式合并维护dp。
* B：枚举区间可以预处理出很多个RGB的点，按照R从大到小排序，变成在线插点，类似维护凸包的面积，用set维护。
* C：暴力枚举。
* D：结论：所有点求凸包，凸包上最多只能有一段红和一段蓝，否则无解。在环上计数即可，正确性显然（？
* E：十字链表。
* F：离散化，扫描线，线段树维护区间翻转，全局白点数量。
* G：f[i][j][k]代表前i大的袋鼠，分了j组，有k只袋鼠袋子要装还没装，分类讨论：第i+1只袋鼠新开一组放，放在k只袋鼠某一只里，放在k只袋鼠以外的某一袋子里。
* H：此题题解见附件，同2015年镇海中学某WC模拟题。（update by zqq : 后面判连通性和求size直接用圆方树即可，不用看PPT的后面）
* I：预处理出所有必经点，顺序扫过去，注意到要么直接走接近一圈，要么走一部分到某个必经点然后折返，可以发现折返的方案可以用单调队列维护，另一个方向上倒过来做一次即可。
* J：离散化后模拟 cjb ps：看了下开火车唯二AC的代码，可达鸭眉头一皱似乎并不简单。 
流水账
出门各自看题，cjb上机试图写H，开了好几个题，之后决定先写F，sub上机，之后cjb上机写线段树，F2y78，之后cjb想好了G，上机mle，改成滚动后因为没取模和溢出G3y100。之后yzc上机写C，C1y117，sub上机写B，sub和yzc开出了B，sub上机B1y161，之后yzc上机写深思熟虑的A，A1y204，sub开始写I，wa了之后cjb写H，之后H1y285，I4y288。
总结
chenjb
感觉最近签到都比较慢? 咋回事儿啊 看来要练几套easy题，这套题代码量比较大，题目倒是比较简单，梦里大概有9个题？
oipotato
subconscious
题解
- A：树上最长上升子序列，启发式合并维护dp。
- B：枚举区间可以预处理出很多个RGB的点，按照R从大到小排序，变成在线插点，类似维护凸包的面积，用set维护。
- C：暴力枚举。
- D：结论：所有点求凸包，凸包上最多只能有一段红和一段蓝，否则无解。在环上计数即可，正确性显然（？
- E：十字链表。
- F：离散化，扫描线，线段树维护区间翻转，全局白点数量。
- G：f[i][j][k]代表前i大的袋鼠，分了j组，有k只袋鼠袋子要装还没装，分类讨论：第i+1只袋鼠新开一组放，放在k只袋鼠某一只里，放在k只袋鼠以外的某一袋子里。
- H：此题题解见附件，同2015年镇海中学某WC模拟题。（update by zqq : 后面判连通性和求size直接用圆方树即可，不用看PPT的后面）
- I：预处理出所有必经点，顺序扫过去，注意到要么直接走接近一圈，要么走一部分到某个必经点然后折返，可以发现折返的方案可以用单调队列维护，另一个方向上倒过来做一次即可。
- J：离散化后模拟 cjb ps：看了下开火车唯二AC的代码，可达鸭眉头一皱似乎并不简单。