[已解决]求助，这段代码CE了

isdkz

看起来你的代码有一处小错误。在 query 函数的参数列表中，int 和参数名称之间缺少一个空格。请修改 query 函数的参数列表，如下所示：

1. int query(int u, int l, int r, double k) {
   

复制代码

更正后的完整代码如下：

1. #include <iostream>
   
2. #include <vector>
   
3. #include <algorithm>
   
4. 
   
5. using namespace std;
   
6. 
   
7. const int maxn = 1e5 + 10;
   
8. const double eps = 1e-6;
   
9. 
   
10. int n, m, tot;
    
11. double a[maxn], b[maxn], c[maxn];
    
12. 
    
13. vector<int> tr[maxn << 2];
    
14. 
    
15. void pushup(int u) {
    
16.     int ls = u << 1, rs = u << 1 | 1;
    
17.     for (int i = 0, j = 0; i < tr[ls].size() || j < tr[rs].size();) {
    
18.         if (i == tr[ls].size()) tr[u].push_back(tr[rs][j++]);
    
19.         else if (j == tr[rs].size() || a[tr[ls][i]] - b[tr[ls][i]] < a[tr[rs][j]] - b[tr[rs][j]]) {
    
20.             tr[u].push_back(tr[ls][i++]);
    
21.         } else {
    
22.             tr[u].push_back(tr[rs][j++]);
    
23.         }
    
24.     }
    
25. }
    
26. 
    
27. void build(int u, int l, int r) {
    
28.     tr[u].clear();
    
29.     if (l + 1 == r) {
    
30.         tr[u].push_back(l);
    
31.         return;
    
32.     }
    
33.     int mid = (l + r) >> 1;
    
34.     build(u << 1, l, mid);
    
35.     build(u << 1 | 1, mid, r);
    
36.     pushup(u);
    
37. }
    
38. 
    
39. void modify(int u, int l, int r, int pos, int val) {
    
40.     if (l + 1 == r) {
    
41.         tr[u].push_back(pos);
    
42.         return;
    
43.     }
    
44.     int mid = (l + r) >> 1;
    
45.     if (mid > pos) modify(u << 1, l, mid, pos, val);
    
46.     else modify(u << 1 | 1, mid, r, pos, val);
    
47.     pushup(u);
    
48. }
    
49. 
    
50. int query(int u, int l, int r, double k) {
    
51.     if (tr[u].empty()) return -1;
    
52.     if (l + 1 == r) return tr[u][0];
    
53.     int mid = (l + r) >> 1, ans = -1;
    
54.     for (int i = 0; i < tr[u].size(); ++i) {
    
55.         int p = tr[u][i];
    
56.         c[p] = a[p] * k - b[p];
    
57.         if (c[p] > c[ans]) ans = p;
    
58.     }
    
59.     if (ans != -1) return ans;
    
60.     if (k < eps) return -1;
    
61.     if (!tr[u << 1].empty() && a[tr[u << 1][0]] > b[tr[u << 1][0]] / k) {
    
62.         ans = query(u << 1, l, mid, k);
    
63.     }
    
64.     if (ans == -1 && !tr[u << 1 | 1].empty() && a[tr[u << 1 | 1][0]] > b[tr[u << 1 | 1][0]] / k) {
    
65.         ans = query(u << 1 | 1, mid, r, k);
    
66.     }
    

复制代码

歌者文明清理员

你是要发悬赏吧，售价是别人给鱼币，悬赏是你给别人鱼币

陶远航

你这是提问呢还是收鱼币呢