摘要: 为什么题解都是离线的…… (抄都没法抄) 搞一棵主席树 1 操作 新树上的当前节点设成1 2 操作 查max(i-xx-1,0)那棵树上这条路径上有多少个点是1 让你找经过了多少个点 查的时候用deep 搞出来就好了//By SiriusRen#include #... 阅读全文
posted @ 2017-01-07 16:31 SiriusRen 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 思路: 按权值建一棵主席树 (但是这好像不是正解 空间复杂度是不对的…….)//By SiriusRen#include #include #include using namespace std;#define N 555555int n,m,cnt,root[N],a[N... 阅读全文
posted @ 2017-01-07 10:59 SiriusRen 阅读(154) 评论(0) 推荐(0) 编辑