摘要：
树状数组的功能和线段树一样。但是，这个东西是真的好写@。@ 学习的博客：树状数组 树状数组主要的话可以实现三个功能①单点修改，区间查询②区间修改，单点查询.3、区间修改，区间查询。树状数组和线段树思想有点像，就是通过某个点的值来代替区间值，实现区间的运算。 首先，一个很重要的操作是（x&-x）这个式 阅读全文
posted @ 2018-01-25 21:28
会打架的程序员不是好客服
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：E. Divisors 题意： 给出一个X，f(X)是X所有约数的数列（例6:1 2 3 6），给出一个k，k是递归的次数（例：k=2 : f(f(X)) ; X=4,k=2: 1 1 2 1 2 4 ）， X (1 ≤ X ≤ 10^12) and k (0 ≤ k ≤ 10^18)。现 阅读全文
posted @ 2018-01-25 08:44
会打架的程序员不是好客服
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接：D. Multiplication Table 题意： 给出N×M的乘法矩阵要你求在这个惩罚矩阵中第k个小的元素(1 ≤ n, m ≤ 5·10^5; 1 ≤ k ≤ n·m). 题解： n和m最大都是5e5那矩阵最大就有2e11不能够暴力，其实这里就应该想到要用二分做的，但是我做题的时候 阅读全文
posted @ 2018-01-25 08:21
会打架的程序员不是好客服
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号