该文被密码保护。 阅读全文
摘要：
带权并查集 概念： 就是合并的时候加个权值，找祖父时加个权值。 对于闭区间的时候一定要变成开区间 a-1 ->B 很关键 下面 一定要 a--；将这个东西给连接起来。（ 】 应用： 针对性的解决 一个很长的区间问题。 给出很多的小区间 ，来判断 这些小区间很前面的小区间冲不冲突 int find(i 阅读全文
摘要：
就是前缀和 嘿嘿 将 1 2 3 4 5 6 7 8 的2 和 6 中间的所有数标记一下 标记 0 1 0 0 0 0 -1 0 求一下前缀和 0 1 1 1 1 1 0 0 树上差分 边差分： a->b cf[a]++,cf[b]++, cf[LCA]-=2; 点差分： a->b cf[a]++, 阅读全文
摘要：
矩阵化一维 前缀和思想： for(ri i=1;i<=n;i++) for(ri j=1;j<=m;j++) { scanf("%lld",&arr[i][j]); arr[i][j]=arr[i-1][j]+arr[i][j-1]-arr[i-1][j-1]+arr[i][j]; } 应用： 题目 阅读全文