CCF CSP 2019-12-05 魔数

BFS搜出所有转移状态 然后+线段树+懒标记+__int128乘法运算+ 动态规划优化build函数的节点初始化

少了任何一个优化都过不去

一个优化都不少也有可能过不去，时间卡的太极限了，可能还有极致的优化,暂时还没想到...

#include <bits/stdc++.h> 
#define ull unsigned long long

using namespace std;
const ull mod = 2009731336725594113;
const int N = 1e6+10;
unordered_map<ull, int> mp;
ull f[33],g[33][33],a[N][33];
ull Q[33]; 
int n, q, id;
ull U[5] = {
    314882150829468584,
    427197303358170108,
    1022292690726729920,
    1698479428772363217,
    2006101093849356424
};
struct SegTree{
	int l,r,tag,res;
	int s[33];
}t[N << 2];
void pushup(int u)
{
	for(int i = 1; i <= 32; ++i)
		t[u].s[i] = t[u<<1].s[i] + t[u<<1|1].s[i];
	t[u].res = t[u].s[28];
}
void build(int u,int l,int r)
{
	t[u].l = l, t[u].r = r;
	if(l == r)
	{
		for