2023年2月14日

差分

摘要： 能解决什么问题 快速的区间操作 算法思想 给定 a[1], a[2], ..., a[n]，构造差分数组 b[1], b[2], ..., b[n]，使得 a[i] = b[1] + b[2] + ... + b[i]。此时，如果将 a 数组 [l, r] 区间同时加上 c，等价于 b[l] += 阅读全文

posted @ 2023-02-14 21:04 lyc2002 阅读(20) 评论(0) 推荐(0) 编辑

树状数组

摘要： 能解决什么问题 动态求连续区间和 对于数组 a[N] 可以求出在 a[i] 左边大于 a[i] 的数的个数，在 a[i] 右边小于 a[i] 的值 时间复杂度 O(log n) 代码 int tr[N]; int lowbit(int x) { return x & -x; } void add(i 阅读全文

posted @ 2023-02-14 20:15 lyc2002 阅读(10) 评论(0) 推荐(0) 编辑

CMake

摘要： 目录结构 CMakeLists.txt 编写 # 指定 CMake 的最小版本要求 cmake_minimum_required(VERSION 3.0) # 指定工程名称 project(soldier) # 显式定义变量 set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAG 阅读全文

posted @ 2023-02-14 10:39 lyc2002 阅读(26) 评论(0) 推荐(0) 编辑