摘要：
https://www.luogu.com.cn/problem/CF418E 分块 找规律，可以发现每两行（除第一行外）形成一个循环 所以我们只要求解前三行数据就可以了 \[ 定义：\\ 第一行为：a_{1},a_{2},\cdots ,a_{m}\\ 第二行为：b_{1},b_{2},\cdot 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF896C 珂朵莉树$(ODT)$ 珂朵莉树需要使用$set$（\(C++ STL\)） 首先熟悉一下$set$的部分操作： $1.$把结构体丢进$set$，需要重载运算符 $2.$$lower_bound()$函数，返回第一个大于 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF817F 线段树 数据范围极大，需要离散化 可以转换一下操作： $1.\(将\)[l,r]$区间赋值为$1$ $2.\(将\)[l,r]$区间赋值为$0$ $3.\(将\)[l,r]$区间$0$变成$1$，$1$变成$0$ 用$l 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3803 参考blog \(FFT/NTT\) \(FFT:\) 注意，小数操作运算太慢，不要取$.0lf$,否则$TLE$，正确的方法是直接转换为$int$(当然要四舍五入) #include<cstdio> #include<i 阅读全文