摘要： CDQ分治 CDQ（陈丹琦）分治是一种特殊的分治方法。 它只能处理非强制在线的问题。 CDQ分治在维护一些动态的凸包、半平面交问题也有一定应用，然而本渣渣并不会。 CDQ分治基于时间分治，整体二分基于答案分治。 步骤 1：将操作按照某个关键字排序 2；算出[L,mid]对[mid+1,R]的贡献 3 阅读全文

摘要： 题目背景 知らないことばかりなにもかもが（どうしたらいいの？） 一切的一切 尽是充满了未知数（该如何是好） それでも期待で足が軽いよ（ジャンプだ！） 但我仍因满怀期待而步伐轻盈（起跳吧！） 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会消失得无影无踪 元気だよ元気をだしていくよ 拿 阅读全文