- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在尝试从 here 解决这个问题使用 Fenwick tree .我的代码如下:
class BIT {
public:
BIT(std::vector<int> list) {
m_array = std::vector<int>(list.size() + 1, 0);
for (int idx = 0; idx < list.size(); idx++) {
update(idx, list[idx]);
}
}
int prefix_query(int idx) const {
int result = 0;
for (++idx; idx > 0; idx -= idx & -idx) {
result += m_array[idx];
}
return result;
}
int range_query(int from_idx, int to_idx) const {
// Computes the range sum between two indices (both inclusive)
if (from_idx == 0)
return prefix_query(to_idx);
else
return prefix_query(to_idx) - prefix_query(from_idx - 1);
}
void update(int idx, int add) {
// Add a value to the element at index idx
for (++idx; idx < m_array.size(); idx += idx & -idx) {
m_array[idx] += add;
}
}
private:
std::vector<int> m_array;
};
int main () {
int n, q, a, b, c;
std::cin >> n >> q;
std::vector<int> vec(n+1);
for(int i = 1; i < n + 1; i++){
std::cin >> a;
vec.push_back(a);
}
BIT bit(vec);
for(int i = 0; i < q; i++){
std::cin >> b >> c;
std::cout << bit.range_query(b, c) << std::endl;
}
}
我尝试使用 (signed) idx
将 idx 转换为带符号的数字,但是当我这样做时,无论我输入什么值,代码都会返回 0。我不明白出了什么问题,因为它在我的机器上运行良好,但在线评判中的 C++ 编译器在提出任何有用的建议方面并不是很有帮助。
最佳答案
std::vector::size
通常是 size_t
类型,它是无符号的。因此,将 idx 强制转换或声明为无符号类型应该可以修复编译器警告。
关于c++ - 与有符号和无符号整数混淆,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58176613/
给定一个字符串,例如 s="##$$$#",我如何找到索引之前的“#”符号数等于“”数的索引$"符号在索引之后? 示例:如果 s="##$$$#",则输出将为 2。 解释:在索引 2 之前我们有 2
在本教程中,您将借助示例了解 JavaScript 符号。 JavaScript 符号 JavaScript ES6 引入了一种新的原始数据类型,称为 Symbol(符号)。符号是不可变的(不能更改)
在“函数编程的工艺”一书中,符号 '>.>' 将函数连接在一起,与 '.' 的方向相反。但是当我使用 ghci 实现它时,它显示了超出范围的错误 '>.>'。为什么?它是不再使用的旧符号吗? 最佳答案
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它,visit the help center 。 已关
我需要从向量中删除 \"。这是我的数据: data <- c("\"https://click.linksynergy.com/link?id=RUxZriH*PWc&offerid=323058.1
我在 Nginx 配置中使用正则表达式来捕获文件 URL,但如果文件 URL 包含 # 符号,正则表达式模式将不会捕获它。 这里是nginx的配置部分。 location ~ ^/p/(?[\w\-=
如何使 & 符号在此图表的第一组条形/列下正确显示: http://jsfiddle.net/VxbrK/2/ 应该是“Apples & Oranges”而不是“Apples & Oranges”。
**在verilog中是什么意思? 我为测试台提供了以下逻辑 localparam NUM_INPUT_BITS = 1; localparam NUM_OUTPUT_BITS
我有一个使用正则表达式来验证电子邮件地址的方法。 public String searchFormail(String searchWord) { Pattern pattern = Patt
我想将一个字符串拆分为数字部分和文本/符号部分我当前的代码不包含负数或小数,并且表现得很奇怪,在输出的末尾添加了一个空列表元素 import re mystring = 'AD%5(6ag 0.33-
我有一些代码需要从数组中选择一个随机字符串,但它一直返回单个字母或数字。如何解决这个问题? var name = ["Yayek", "Vozarut", "Gezex",
我刚开始使用 Python,我在考虑应该使用哪种表示法。我读过 PEP 8关于 Python 符号的指南,我同意那里的大多数内容,除了函数名称(我更喜欢混合大小写风格)。 在 C++ 中,我使用匈牙利
在用 C# 编写代码时,我错误地在 if 语句中的变量前添加了一个符号(而不是感叹号)。 bool b = false; if (@b) { } 我很惊讶它编译成功,没有任何错误。 我想知道:上面的代
本文实例为大家分享了特殊字符替换电话号码中某一部分的方法,ios利用-号替换电话号码中间四位,供大家参考,具体内容如下 1、效果图 2、代码 rootviewcontroll
当我使用“x”和“z”作为符号时,这段代码没有问题: from sympy import * x, z = symbols('x z') y = -6*x**2 + 2*x*z**0.5 + 50*x
我需要从文本中删除标点符号: data <- "Type the command AT&W enter. in order to save the new protocol on modem;"
我有几个数字是 numeric 类。下面的例子。 df = c(12974,12412,124124,124124,34543,4576547,32235) 现在我想在每个数字前添加 '$' 符号而不
我有一个 highcharts 图例,其中符号以不同的大小显示,因为它们在实际图表中的大小不同。不幸的是,当数据点的大小增加时,它们也会在图例中增加。无论数据点大小如何,我都希望图例符号保持相同的大小
我需要使用包含平均值+-SD的标题。到目前为止,我只能得到以下信息: "Mean +- SD or N (%)" [1] "Mean +- SD or N (%)" 如何直接使用“+-”符号?您知道一
使用 XSLT 和 XPath 1.0,我有一个要转义的字符串以用于 URL,例如: one word & another 因此,描述元素的 text() 应该进行 URL 转义。 我该怎么做
我是一名优秀的程序员,十分优秀!