摘要：维护二进制的数据结构，常数可近似看作$\frac{1}{32}$ 定义 输出 cpp bitset bitset1(15); //1111 cout bitset1(15); cout 阅读全文

摘要：题目 "P4309 [TJOI2013]最长上升子序列" 做法 最长上升序列的求法肯定是烂大街了 水题是肯定的，确定出序列的位置然后套个树状数组就好了(强制在线的话改成线段树维护前缀最值也行) 所以说这题其实~~难点~~在与怎么让代码简洁，见识到一个新的$STL$：$rope$ My complet 阅读全文

摘要：题目 "CF1097F Alex and a TV Show" 做法 奇偶性，考虑用$bitset$维护，$Set[i][j]$为第$i$个集合中$j$作为因子出现的次数 预处理$yz[i]$($i$中的因子) $1$：直接$Set[x]=yz[y]$ $2$：相加取奇偶相当于异或 $3$：相乘取奇 阅读全文

摘要：题目 "P1503 鬼子进村" 做法 ~~仿佛喝了一桶水~~ 一眼平衡树，找前驱和后继，太暴力了，平衡树只会$splay$，码量出奇的大 找到$x$点往左右扩散的区间，当然线段树也能做 左端点和右端点？明明一个set就能解决的事 My complete code 阅读全文