2017年8月4日

HDU 1394 Minimum Inversion Number 线段树

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意：给出一个n排列， 进行n中变换， 求最大逆序数 解题思路： 已知一个数列的逆序数， 那么他的变换可以O(1)求出来， 所以现在的主要问题就是求一组排列的逆序数， n 小于等于5000， 阅读全文

posted @ 2017-08-04 16:59 FriskyPuppy 阅读(113) 评论(0) 推荐(0) 编辑

HDU 1754 I Hate it 线段树

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目大意： 给一串儿数， 要求求出区间最大值 解题思路： 同样是最基础的东西， 单点更新和查询 代码： #include <iostream> #include <cstdio> #includ 阅读全文

posted @ 2017-08-04 16:10 FriskyPuppy 阅读(148) 评论(0) 推荐(0) 编辑

HDU 1166 敌兵布阵 线段树

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目大意： 有一串儿数， 可以对某一个数加减或者对某一区间进行加和。 解题思路： 最基础的单点更新和区间加和的线段树 代码： #include <iostream> #include <cstd 阅读全文

posted @ 2017-08-04 15:11 FriskyPuppy 阅读(100) 评论(0) 推荐(0) 编辑

HDU 6069 Counting Divisors 素数， 思维

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目描述： 给出l , r , k ,求出， (∑i=d(i^k))mod998244353 （i 属于 [l, r]）, d(x) 表示x 因子的个数。l , r <= 1e12 , r-l 阅读全文

posted @ 2017-08-04 11:26 FriskyPuppy 阅读(217) 评论(0) 推荐(0) 编辑

导航