2021.11.13

　　　　模拟赛：

　　　　先看了一下四道题目，个人感觉1<2<3<4()

　　　　然后开始按顺序做

　　　　T2

　　　　看了一眼数据范围，显然暴力的话一点点分都没有，于是先写了一个在线的，n^2logn，盲猜一点分都拿不到，于是开始尝试优化，

　　　　　　想到的优化：

　　　　　　　　1.最先想到的是题目中的i^2可以先预处理出一个数组，可以省去每次枚举xy都进行的乘方运算

　　　　　　　　2.其次，在每组数据中都会重复的枚举一部分等价值的xy，不如离线枚举，可以将n^2logn转换为nlogn

　　　　依照这两个优化策略，在代码中加入了结构体，预处理等，希望能得30分（）

　　　　T1

　　　　看了一眼数据范围，显然暴力的话还是一点点分都没有（），因为如果纯暴力的话，至少n^2，所以开始思考如何优化，举出1~k这一步骤不可省略，所以主要优化1~n，也就是翻转的步骤，既然原题意是反转原有的，那么反转还没加入的等效又可以省时间，于是用的deque

　　　　　希望能得30分（）