1275. 最大数

Posted 2023-04-03 NEFU AB-IN

Powered by:NEFU AB-IN

Link

文章目录

• 1275. 最大数
• • 题意
  • 思路
  • 代码

1275. 最大数

• 题意

  给定一个正整数数列 a1,a2,…,an，每一个数都在 0∼p−1之间。
  可以对这列数进行两种操作：
  添加操作：向序列后添加一个数，序列长度变成 n+1；
  询问操作：询问这个序列中最后 L个数中最大的数是多少。
  程序运行的最开始，整数序列为空。
  一共要对整数序列进行 m次操作。
  写一个程序，读入操作的序列，并输出询问操作的答案。

• 思路

  添加操作：向序列后添加一个数，序列长度变成 n+1

  • 可以这么实现：先用线段树开好空间，记录一个cnt代表加入的数字个数，每次加入时，挨着往后进行单点更新即可

  剩下的就是线段树板子题，单点修改 + 区间查询

• 代码

  /*
  * @Author: NEFU AB-IN
  * @Date: 2023-03-28 17:02:48
  * @FilePath: \\Acwing\\1275\\1275.cpp
  * @LastEditTime: 2023-03-28 17:18:54
  */
  #include <bits/stdc++.h>
  using namespace std;
  #define int long long
  
  #define SZ(X) ((int)(X).size())
  #define ALL(X) (X).begin(), (X).end()
  #define ios                                                                                                            \\
      ios::sync_with_stdio(false);                                                                                       \\
      cin.tie(nullptr);                                                                                                  \\
      cout.tie(nullptr)
  #define DEBUG(X) cout << #X << ": " << X << '\\n'
  typedef pair<int, int> PII;
  #define ls p << 1
  #define rs p << 1 | 1
  
  const int N = 2e5 + 10, INF = 0x3f3f3f3f;
  
  struct sa
  
      int l, r, mx;
   tr[N << 2];
  
  void pushup(int p)
  
      tr[p].mx = max(tr[ls].mx, tr[rs].mx);
  
  
  void build(int p, int l, int r)
  
      tr[p] = l, r, 0;
      if (l == r)
          return;
      int mid = l + r >> 1;
      build(ls, l, mid);
      build(rs, mid + 1, r);
      pushup(p);
  
  
  void update(int p, int L, int v)
  
      if (tr[p].l == L && tr[p].r == L)
      
          tr[p].mx = v;
          return;
      
      int mid = tr[p].l + tr[p].r >> 1;
      if (L <= mid)
          update(ls, L, v);
      if (L > mid)
          update(rs, L, v);
      pushup(p);
  
  
  int query(int p, int L, int R)
  
      if (tr[p].l >= L && tr[p].r <= R)
      
          return tr[p].mx;
      
      int res = 0;
      int mid = tr[p].l + tr[p].r >> 1;
      if (L <= mid)
          res = max(res, query(ls, L, R));
      if (R > mid)
          res = max(res, query(rs, L, R));
      return res;
  
  
  int m, p, cnt, a;
  signed main()
  
      IOS;
      cin >> m >> p;
      build(1, 1, m);
      while (m--)
      
          char op;
          int t;
          cin >> op >> t;
          if (op == 'A')
          
              update(1, ++cnt, (t + a) % p);
          
          else
          
              a = query(1, max(1LL, cnt - t + 1), cnt);
              cout << a << '\\n';
          
      
      return 0;
  
  

怎么查看和修改 MySQL 的最大连接数

参考技术A

1、查看最大连接数的代码：

show variables like '%max_connections%';

2、修改最大连接数的代码：

set GLOBAL max_connections = 200;

在命令行中查看和修改 MySQL 的最大连接数，具体代码如下：

>mysql -uuser -ppassword(命令行登录MySQL)

mysql>show variables like 'max_connections';(查可以看当前的最大连接数)

msyql>set global max_connections=1000;(设置最大连接数为1000，可以再次查看是否设置成功)

mysql>exit  

扩展资料

MySQL的系统特性：

1、使用 C和 C++编写，并使用了多种编译器进行测试，保证了源代码的可移植性。

2、支持 AIX、FreeBSD、HP-UX、Linux、Mac OS、NovellNetware、OpenBSD、OS/2 Wrap、Solaris、Windows等多种操作系统。

3、为多种编程语言提供了 API。这些编程语言包括 C、C++、Python、Java、Perl、PHP、Eiffel、Ruby,.NET和 Tcl 等。

4、支持多线程，充分利用 CPU 资源。

5、优化的 SQL查询算法，有效地提高查询速度。

6、既能够作为一个单独的应用程序应用在客户端服务器网络环境中，也能够作为一个库而嵌入到其他的软件中。

7、提供多语言支持，常见的编码如中文的 GB 2312、BIG5，日文的 Shift_JIS等都可以用作数据表名和数据列名。

8、提供 TCP/IP、ODBC 和 JDBC等多种数据库连接途径。

9、提供用于管理、检查、优化数据库操作的管理工具。

10、支持大型的数据库。可以处理拥有上千万条记录的大型数据库。

11、支持多种存储引擎。

12、MySQL 是开源的，所以你不需要支付额外的费用。

13、MySQL 使用标准的 SQL数据语言形式。

14、MySQL 对 PHP 有很好的支持，PHP是比较流行的 Web 开发语言。

15、MySQL是可以定制的，采用了 GPL协议，你可以修改源码来开发自己的 MySQL 系统。

参考资料：百度百科-mySQL