Chasing-Dreams

摘要： 1.Bomb 给一个数字$N$，求$1$~$N$有多少个数字的序列包含$“49”$子序列。 Input 第一行输入由整数$T（1 ⇐ T ⇐ 10000）$组成，表示测试用例的数量。对于每个测试用例，将有一个整数$N（1 ⇐ N ⇐ 2 ^ {63}-1）$作为描述。 Output 对于每个测试用例 阅读全文

摘要： 前置知识：归并排序 + 树状数组/线段树 CDQ分治其实是一种思想，即在解决偏序问题时归并排序，并整体考虑前一半对后一半的贡献，但是它很多时候可以用来替换一层树，所以一般把它算作数据结构（？） 例如求逆序对，我们归并排序其实就用到了CDQ分治的思想。具体怎么运用到的呢？这个题实际上是一个二维偏序，即 阅读全文