摘要：
JLOI2013过了好长时间，才写第四题。。第一问比较好想。第二问我想到了n^3次方的做法，但是数据。。。。于是没敢写，然后上网查了一下题解，居然是O(n^3)过的，数据这么弱。。。/* * Problem: JLOI2013-Terrain * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in. 阅读全文
摘要：
第一题：明显先处理出最终序列，然后用线段树求解。处理最终序列可以用二分加树状数组(时间复杂度log2n, 用平衡树也可以搞。。。）。/* * Problem: TJOI2013-day2-Sequence * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc. 阅读全文
摘要：
简单说一下。A 搜索出任意一个剩余细胞个数的联通块。剩下的填X。B 二分加贪心加数据结构。/* * Problem: * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文