摘要：
Part1 你真的以为树状数组只能止步于区修区查了吗？ 实际上有这样一种特殊的最值：前缀最值查询。 代码： struct BIT{ int tr[N]; inline int lowbit(int x){ return (x&(-x)); } void add(int x,int val){ for 阅读全文
posted @ 2025-11-22 21:26
zhoumengxuan
阅读(14)
评论(0)
推荐(0)
摘要：
概述 线段树的合并是线段树的常用技巧，常见于权值线段树维护可重集的场景。 例如，树上某些结点处有若干操作，如果需要自下而上地将子节点信息传递给亲节点，而单个结点处的信息又方便用线段树维护时，就可以应用线段树合并的技巧控制整体的复杂度。 适用范围 其实线段树合并适用范围很广，要求两颗线段树形态相同，且 阅读全文
posted @ 2025-11-22 21:00
zhoumengxuan
阅读(2)
评论(0)
推荐(0)
摘要：
Part1 问题：两个等长字符串的不同后缀与另两个字符串的不同后缀分别匹配。 问题有些抽象，举个例子： aaaaaaabbbc aaaaaaddcdb sdscabbbc sdscddcdb 这样的两组字符串就存在匹配。 可以用字符串\(hash\)解决。 设字符串\(s_1,s_2\) 考虑这样一 阅读全文
posted @ 2025-11-22 20:04
zhoumengxuan
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号