EnderDeer

摘要： Problem A,B 一分钟通过，此处不赘述。 Problem C 由于只有 9 个字符，所以分开处理。 对于一个字符，最好的方案是到一个时间点，有任何一个字符串这个位置有这个字符，就直接选。 但是实际上会出现在多个字符串，有一个位置的字符在多个字符串出现，意思是 \(s[1][i] == s[k 阅读全文

摘要： 坑 阅读全文

摘要： cdq分治 本博客还是从二维偏序开始铺垫，对cdq分治进行讲解（实际上是给自己讲，因为没人看）。 前置知识：归并排序 cdq分治的学习需要保证对归并排序的理解，虽然它是一个基础算法。 二维偏序问题 给定 $n$ 个元素，第 $i$ 个元素有两个属性 $a_i$ 和 $b_i$ ，设 $f(i)$ 为 阅读全文