随笔档案「2019年8月31日」：一个简单的整数问题【树状数组】【维护前缀和】 ... - 谁是凶手1703

2019年8月31日

摘要：题目传送门树状数组可以维护前缀和区级更新可以差分数组的思想单点查询正常查询 #include#includeusing... 阅读全文

posted @ 2019-08-31 15:35 谁是凶手1703 阅读(43) 评论(0) 推荐(0)

摘要：题目传送门在数状数组求逆序对的算法，我们可以知道如何在一个序列中计算每一个数后面有多少个数比它小，类似可以搞到其他属性 #... 阅读全文

posted @ 2019-08-31 14:53 谁是凶手1703 阅读(47) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/HDU-1166 #include using namespace std;i... 阅读全文

posted @ 2019-08-31 10:02 谁是凶手1703 阅读(50) 评论(0) 推荐(0)

摘要：题目传送门在最初的树上,求出树的直径L1 然后将这条路径上的所有边权统统取反.1变成−1我们再求一次树的直径L2L2.答案就是2×... 阅读全文

posted @ 2019-08-31 08:51 谁是凶手1703 阅读(51) 评论(0) 推荐(0)