摘要:
UOJ58 【WC2013】糖果公园 ~~蒟蒻学个树上莫队都要学一晚上~~ 树上莫队是依照dfs序的,将不过在点遍历完所有儿子后还要再进行一次打时间戳。 用这种方法,再特判一下LCA就好了。 网上的大多数方法都是将树进行分块,也比较简单。 c++ include define N 100003 de 阅读全文
摘要:
bzoj3506 此题是一道比较简单的spaly题目。 用splay维护序列,将每个点排到对应的位置之后删除,这样比较容易区间翻转。 我的指针写法在洛谷上AC了,但在bzoj上RE。 数组写法在bzoj也AC了。 c++ include include using namespace std; in 阅读全文
摘要:
此题100分的解法就是先预处理出每个点的下一个点之后倍增就好了。其实并没有太大难度。 pbihao用 "双向链表" 写过了此题。在本地上我treap狂操他,but在rqnoj上,我依靠反复提交才A掉此题(最后一组数据为999ms)。treap好看脸啊。 c++ include include inc 阅读全文