树状数组
文章平均质量分 86
DOLFAMINGO
诗酒趁年华
展开
-
CSU - 1551 Longest Increasing Subsequence Again —— 线段树/树状数组 + 前缀和&后缀和
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1551 题解:…… 线段树: #include #include #include #include #include #include #include #include #include #include #include using n原创 2017-04-30 11:20:18 · 504 阅读 · 0 评论 -
HDU5877 Weak Pair dfs + 线段树/树状数组 + 离散化
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5877 题解: ………… 树状数组: #include//hdu5877 树状数组 map离散 dfs #include #include #include #include #include #include #define LL long long #define I原创 2017-03-24 20:20:29 · 448 阅读 · 0 评论 -
POJ1195 Mobile phones —— 二维树状数组(二维BIT)
题目链接:http://poj.org/problem?id=1195 Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 20305 Accepted: 9403 Description Suppose that原创 2017-08-24 14:21:05 · 301 阅读 · 0 评论