考虑维护一个队列。

先插入\(a_1 = 0\)

依次往后考虑，如果和队列里相斥，则我们把队列一个和他捆绑起来。

如果队列空，则加入该颜色。

最后考虑往队列里插入改颜色。

总共为\(2 * (n - 1)\)

最新文章

1. 适应手机端的jQuery图片滑块动画DEMO演示
2. VS2010中汉字拷贝到Word出现乱码问题解决
3. openstack security group and rules python api use
4. Javascript验证手机号码正则表达式
5. PHP如何批量生成手机号-使用PHP 如何生成一组不重复的手机号码？
6. 定制Asp.NET 5 MVC内建身份验证机制 - 基于自建SQL Server用户/角色数据表的表单身份验证
7. 数据结构--树状数组(黑龙江省第八届大学生程序设计竞赛--post office)
8. 如何查看LINUX 硬件配置信息
9. my9.23（输入输出，写操作）
10. 重新理解一遍UpdatePanel
11. ExecuteScalar
12. socket 通信 入门3 android 客户端 C# 服务端
13. Linux Shell常用技巧(二) grep
14. 轻量级验证码生成插件webutil-licenseImage
15. Python函数默认参数的陷阱
16. Resharper 详细教程
17. 基于nutch-1.2实现本地搜索引擎
18. Echarts 柱状图配置详解
19. 062、如何使用flannel host-gw backend（2019-04-02 周二）
20. Callable的用法示例

热门文章

1. 虚拟机研究系列-「GC本质底层机制」SafePoint的深入分析和底层原理探究指南
2. 【UE4 C++】UObject 创建、销毁、内存管理
3. 【UE4 C++】Slate 初探: Editor UI 与 Game UI
4. leetcode 5/300 最长回文子串 py
5. 写了10000条Airtest截图脚本总结出来的截图经验，赶紧收藏！
6. [no code][scrum meeting] Beta 6
7. CentOS系统优化一键配置脚本
8. Wedding DJ题解 (回归OI)
9. 电路维修（双端队列 & 最短路）
10. Tomcat 内存马（二）Filter型