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

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

摘要：思路：其实是非常简单的一道题，之所以要写一写是因为我错得实在是过于伞兵。。。 首先，如果一个位置，它旁边的8个位置都没有地雷（且不在棋盘边缘），那么你在这个位置放一个地雷就会有8的贡献，这是显然的。 我们最多可以找到144个这样的位置，\(144*8=1152\)，已经足够。那么对于一个S，我们只需 阅读全文

摘要：Necklace frog has \(n\) gems arranged in a cycle, whose beautifulness are \(a_1,a_2,...,a_n\). She would like to remove some gems to make them into a 阅读全文

摘要：树链剖分的实质是轻重链剖分。它利用重链和轻边均不超过$logn$条这样一个性质，使得其可以快速向上跳。并且它的重新编号实质上把树形结构转化为了一条条的链，也就是转化为了线性的结构，从而可以用线段树等数据结构维护相关的信息。 1.[ZJOI2008]树的统计 问题描述 一树上有$n$个节点，编号分别为 阅读全文