（基础）精美图表详解线段树！

1. 查询区间[l,r]之间的最大值/最小值；
2. 更新给定下标i的对应的值arr[i]；

1. 时间复杂度：O(logN)
2. 空间复杂度：O(N)

// SegTree segment tree
fn main() {
let arr = [4i32, 3, 2, 8, 5, 1, 2, 1];
let max = |i, j| <i32>::max(i, j);

let mut seg_tree = SegTree::new(&arr, max);
println!("max(arr): {}", seg_tree.query((0, 7)));

    seg_tree.update(2, 10);
println!("max(arr): {}", seg_tree.query((0, 7)));
}

struct SegTree<T, F, const N: usize>
where
        [T; N]: Sized,
        F: Fn(T, T) -> T,
{
    buf: Vec<T>,
    f: F,
}

impl<T, F, const N: usize> SegTree<T, F, N>
where
        T: Ord + Default + Copy,
        [T; N]: Sized,
        F: Fn(T, T) -> T,
{
pub fn new(arr: &[T; N], f: F) -> Self {
let mut buf = vec![T::default(); 2 * N];
        buf[N..2 * N].copy_from_slice(arr);
for i in (1..N).rev() {
            buf[i] = f(buf[2 * i], buf[(2 * i + 1)]);
        }
        SegTree { buf, f }
    }

pub fn query(&self, (mut l, mut r): (usize, usize)) -> T {
        l += N - 1;
        r += N - 1;
let mut ans = self.buf[l];
while l <= r {
if l % 2 == 1 {
                ans = (self.f)(ans, self.buf[l]);
                l += 1;
            }
if r % 2 == 0 {
                ans = (self.f)(ans, self.buf[r]);
                r -= 1;
            }
            l /= 2;
            r /= 2;
        }
        ans
    }

pub fn update(&mut self, mut idx: usize, val: T) {
        idx += N - 1;
self.buf[idx] = val;
        idx /= 2;

while idx != 1 {
self.buf[idx] = (self.f)(self.buf[2 * idx], self.buf[2 * idx + 1]);
            idx /= 2;
        }
    }
}

• (Basic) Segment Trees;
• segment-tree;

Thalo.rs —— Rust中的事件溯源库

• 事件溯源
• CQRS
• 事件驱动
• 事务发件箱
• DDD

• 核心库
• thalo: 核心框架
• thalo-testing: thalo的测试组件；
• thalo-macros: 实现trait的宏（可以通过macro特性开关在核心库中打开此功能）；
• 事件存储
• thalo-postgres: 为Postgres实现EventStore trait；
• thalo-inmemory: 内存实现EventStore；
• thalo-filestore: 为filestore实现EventStore；
• 事件流
• thalo-kafka:为kafka实现EventStream；

电子邮件解析和生成库

Slas v0.2.0 —— Rust静态线性代数系统

• 模块化后端；
• 更好的性能；
• 支持矩阵和张量（张量仍然做不了多少）；
• 向量支持可选的COW行为；
• 更好的基准测试和文档；

From 日报小组 odd-cat