2020年11月25日
AT2336 [ARC069D] Flags
摘要： 先赞一波$AtCoder$：精美的版面设计、优良的评测速度让人舒适（除了看不了数据以外其他都好）。 这题思路显然：二分答案+$2-sat$判定+线段树优化建图。 细节比较多，注意离散化的时候不要$unique$掉了。 注意有$6n$个点，有$12n+8nlogn$条边，数组要开够。 时间复杂度：\( 阅读全文
posted @ 2020-11-25 22:40 syzf2222 阅读(114) 评论(0) 推荐(0) 编辑