"HDU2795 Billboard" "线段树例题解析合集" 题意：有一个h行w列的矩形，在里面横放m条大小为1 l[i]的小长方形，不能重叠，如果能放得下，输出能放下的最小行数，放不下输出 1 由于只有m个长方形，最多只需要m行(h范围很大)，把h对m取min 然后维护每行剩下的值的区间最大值， ...
分类：
其他好文 时间：
2019-12-15 01:11:30
阅读次数：
90
"POJ3321 Apple Tree" "线段数例题解析合集" 题意：给定一棵树，有两种操作：1、把某个节点上的数^1(若是1改为0，是0改为1) 2、查询以某个节点为根节点的子树中1的个数 在一棵树上进行单点修改和查询，只要进行一遍dfs，记录每个点的dfs序即可把问题转化到链上用线段树进行维护 ...
分类：
移动开发 时间：
2019-12-15 01:02:56
阅读次数：
93
"HDU3016 Man Down" 】 "线段树例题解析合集" 题意：在平面内有n条横放的线段，每条线段给出高度、左右端点位置和能量（可正可负），最初处于最高的一条线段上且拥有100点能量和当前线段上的能量之和，每次可以从线段左边或右边竖直落下（可能落到其他线段上也可能落到地上），落到其他线段上则 ...
分类：
其他好文 时间：
2019-12-15 00:53:03
阅读次数：
115
"POJ2892 Tunnel Warfare" "线段树例题解析合集" 题意：有一条相邻节点相连的链(1和2,2和3,...n 1和n相连)，有3种操作：1、破坏某一个节点 2、问从某个点可以到的点有多少个，即中间没有被破坏的点(包括自己) 3、重建当前最后一个被破坏的点 建立线段树维护每个点能到 ...
分类：
其他好文 时间：
2019-12-15 00:48:40
阅读次数：
98
"CF920F SUM and REPLACE" "线段树例题解析合集" 和模板的不同之处在于修改时是改为每个数的约数个数，不难发现，当一个数x2的数都要暴力修改，但由于每个数的约数个数下降很快，几次后便降到 using namespace std; define rg register defin ...
分类：
其他好文 时间：
2019-12-15 00:42:31
阅读次数：
77
一， 给定一个区间，求所有区间长度为L的区间的最大值和最小值 二， 该题有很多做法。 自然用的是滑动窗口（单调队列） 可能的做法： O(nlogn)的线段树 O(nlogn)的带删除优先队列（对顶堆） 还能再快一点吗？ O(n)-O(1)RMQ代替线段树 三， 单调队列和单调栈的意思一样，始终要你维 ...
分类：
其他好文 时间：
2019-12-14 19:36:17
阅读次数：
140
最近在学多项式和生成函数。 上课听$lnc$大神讲还是$mengbier$。 作为多项式的前置芝士，$fft,ntt$等是必学的。 在此记录一些关于$fft,ntt,fwt$的知识及例题。。。 FFT： 应用在处理$\sum _{i+j=k} f[i]*g[j]$的卷积上。 看网上大佬的博客，基本入 ...
分类：
其他好文 时间：
2019-12-12 19:55:57
阅读次数：
78
一.主要知识点如下表： 对于我来说的重点难点细节点： 9.java.awt 包: 10.抽象类和接口的区别： 11.String类： 12.throws和throw 13.final特点： 14.This： 15.File类 16.线程的操作方法 17.关于流： 18.MySQL的常用命令 19.创 ...
分类：
其他好文 时间：
2019-12-12 19:51:19
阅读次数：
92
是$FWT$的例题了。 这里我做的题也不多，教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链：https://www.cnblogs.com/Lrefrain/p/11655078.html 2 ...
分类：
其他好文 时间：
2019-12-12 13:31:23
阅读次数：
108
线性基 性质 原数集中的数都可以由线性基中的一些数异或得到 原数集中的数字异或出来的值域与线性基中的元素异或出来的值域相等 任取若干个原数集的数, 把他们写成线性基中元素 XOR 的形式, 然后再异或起来, 显然线性基中元素剩下 0/1 个 线性基中的每个元素的二进制最高位均不同 构造 a XOR ...
分类：
其他好文 时间：
2019-12-12 13:00:27
阅读次数：
112
