摘要: 看了很久的主席树,最后看https://blog.csdn.net/williamsun0122/article/details/77871278这篇终于看懂了 #include <stdio.h> #include<algorithm> using namespace std; typedef l 阅读全文
posted @ 2018-11-25 23:24 废物J神 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 一开始我用线段树去做,结果debug了一个下午和晚上QAQ,后来学了珂朵莉树,发现这题原来可以这么简单的写,发出两个代码对比一下 #include<bits/stdc++.h> #define ll unsigned long long using namespace std; const ll I 阅读全文
posted @ 2018-11-25 12:11 废物J神 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://vjudge.net/problem/CodeForces-896C 关于珂朵莉树的讲解可以参考https://blog.csdn.net/niiick/article/details/83062256 按照题意,完成加,赋值,求第K小,区间x次方和四种操作 直接上代码 #i 阅读全文
posted @ 2018-11-25 11:29 废物J神 阅读(286) 评论(0) 推荐(0) 编辑