摘要：题意 给定$n$个数，求最长上升子序列的方案数 根据数据范围要求是$O(n\log n)$ 朴素的dp方程式$f_i=max(f_j+1),a_i a_j$，所以记方案数为$v_i$，则$v_i=v_i+v_j,(f_i=f_j+1)$，利用lis的$O(n\log n)$树状数组做法同时维护长度和 阅读全文

摘要：题意 求$n\times n$的棋盘上放$3$个皇后使得互相不攻击的方案数 拓展是$m\times n$棋盘上放$k$皇后，暴力打表找到了公式 "OEIS" 代码 阅读全文

摘要：题意 给定$n$个数，求有最长的区间长度使得区间内数的按位或小于等于给定$v$ 二分区间长度，线段树处理出区间或，对每一位区间判断 时间复杂度$O(n\log n \log n)$ 代码 cpp include using namespace std; typedef long long LL; c 阅读全文