摘要：
我们知道1——k有K！种排列，现在给定k和n，要你按字典序输出 第n种排列的数列而且题目给的 n是 n=S1（k-1）！+S2(k-2)!+...+Sk-1*1!+Sk*0!(0=#include #include #include #define N 50000+10using namespace... 阅读全文
posted @ 2014-07-15 20:51
KRisen
阅读(533)
评论(0)
推荐(0)
摘要：
聪哥推荐的题目区间修改和区间查询，但是此题新颖之处就在于他的区间修改不是个定值，而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 （F为斐波那契数列）想了一下之后，觉得用fib的前缀和来解决，每次做懒惰标记记录下当前区间是从哪个L开始加起的，敲了一半之后发现有问题，就跟上次遇到的懒惰标记问题... 阅读全文
posted @ 2014-07-15 20:40
KRisen
阅读(492)
评论(0)
推荐(1)
浙公网安备 33010602011771号