ctlchild

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3261a[i]^...^a[j]=(a[1]^...^a[j])^(a[1]^...^a[i-1]) 。然后建立可持久化trie搞就可以了。#include#include#include#inc... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2741分块+可持久化trief[i][j]表示第i块到第j个数的最大答案。可以通过n^1.5时间内维护出来。然后对于询问就前面那一段暴力找和块的答案相比较就好了。然后似乎一定要插一个0 。。。#i... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3166按权值从大到小排序然后倒序插入set，set维护每个点的位置，然后区间就是前驱的前驱+1到后继的后继-1 。然后维护一个可持久化trie就可以了。#include#include#inclu... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2653二分答案。对离散化后的每一个数都建立一棵区间线段树（然后可持久化掉），对于大于等于它的数设为1，否则设为-1 。然后对于询问只要找(a,b)之间的右起最大和+(c,d)之间的左起最大和+(b... 阅读全文