摘要：
orz啊又被屠了 人生如此艰难题意：给定一个k维的n^k的超立方体 超立方体的元素Ai1,i2,...,ik 的值为f(i1+i2+...+ik-k+1) f为斐波那契数列求该超立方体的所有元素和1 2 #include 3 typedef long long ll; 4 struct info{... 阅读全文
摘要：
一直要写莫队的总结都没时间写- -今天下午把它写掉吧莫队的思路就是对询问分块然后排序 使得总时间复杂度优化一个√(n)级别具体还是拿一道题目来说吧- -例题【2009国家集训队】 小z的袜子给出n个数表示n只袜子的颜色 询问l、r 表示区间[l,r] 内随机抽取两只袜子同色的概率显然就是要求区间[l... 阅读全文