摘要：
线段树在信息学竞赛中是一种十分优秀的数据结构，具有维护区间信息，查询等操作，更有区间合并的种种的巧妙地性质，除了递归常数外，其复杂度是稳定在log 的。 蒟蒻初来乍到YL信息组的时候lg就开始教我们线段树,zkw线段树,主席树，划分树等神树，当时语言都没完全掌握好，自然听起来一头雾水... 阅读全文
摘要：
之前在群上面看到一道题，题面是这样的，给你一个序列，求出有多少对点满足or起来为k。 一开始看到这道题我想到的是二进制分解k然后分类讨论分开算贡献，但是在一个地方卡住了没想出来。后来问了下学长，学长给出的答案是这样子的。我们计算非法的对数，把对答案没贡献的去掉，然后非法的一定是位置上... 阅读全文
摘要：
对FFT理论不明白的童鞋可以来这里（ FFT学习笔记）： http://blog.csdn.net/Monkey_king2017cn/article/details/77542160在了解完FFT的理论与算法流程之后，最重要的当然就是写代码啦，下面的两份代码将展示FFT在多项式乘法... 阅读全文
摘要：
GNN’s blog，原帖前言：下了好大决心，花了一个晚上的时间，终于看懂了FFT的理论与流程，然后又花了一个晚上实现代码，做了几道模板题。FFT理论很深，却又很实用，一个很常用的用法就是加速多项式乘法，使得原来O(n^2)的复杂度减小到O(nlogn)。下面我来大概讲述一下FFT的... 阅读全文
摘要：
jzd同学今天告诉了我们一道关于欧拉函数的题，一开始觉得毫无头绪，当身旁的erge同学切完开始装（xiao）逼（zhang）的时候，他无意间透露的欧拉函数四个字启发了我，最近做了一道很相似的题HDU1695 这道题就是让你求x 属于[a,b], y 属于[c,d] 求gcd(x,y)... 阅读全文