摘要：
[BZOJ 4999]This Problem Is Too Simple! 题目 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节 阅读全文
摘要：
[BZOJ 2124]等差子序列 题目 给一个1到N的排列{Ai}，询问是否存在（3<=plen），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 INPUT 输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两之间用空格隔开。 阅读全文
摘要：
GG T1 $dfs$乱搞 10分钟$A$掉 签到题 T2 一开始想了莫队，后来搞了搞发现不行，瞎$XX$打了个$bfs$水了$40$ T3 想到了逆序对，结果因为自己$ZZ$，没敢打= = 果然还是弱啊= = GGGG 阅读全文