HDU 6690 Rikka with Segment Tree(递归)
大佬博客
题意可以从上面的博客中看题解也完全可以
思路就是定义3个函数F,G,HF,G,HF,G,H
他们都是关于长度为1到n1到n1到n的线段树的某种答案的和。
然后思考一下线段树分成两个线段树的过程,就可以递归计算答案了。
所以这个题的算法就是递归普及减难度
对不起要熟练运用STL使用map,所以应该是提高减
#include<bits/stdc++.h>
#define mod ...
转载
2019-09-01 10:57:08 ·
304 阅读 ·
1 评论