摘要：题意：有N个数字，M个操作，然后回答每个Q开头的询问操作形式：A val pos：在pos位置上+valQ l r：询问l~r之间有多少个质数R val l r：把l~r之间的数字替换成val分析：建成两棵树，一棵更新 原数列，一棵更新 质数序列（只有0,1） 1 #include 2 #in... 阅读全文

摘要：题集：http://blog.csdn.net/qq574857122/article/details/11727859单点更新：HDU 1166 单点改值+区间求和； 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #... 阅读全文

摘要：题意：求在数列中能找到几个个长度为k 的区间，里面的 k 个数字排完序后是连续的。思路：枚举范围，判断区间内是否有重复的数字（主席树），没有的话求区间最大-区间最小（RMQ），判断是否等于K，是的话sum++，否则continue；主席树：原理不太懂，暂时还没能到能研究的水平，不过知道时间复杂度之类... 阅读全文

摘要：题意：查询区间中位数思路：模板题，相当于区间第K大的数，主席树可以水过，但划分树是正解。但还没搞明白划分树，先上模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文