Tecode

摘要： 题链 可将询问按L从小到大排序，每次将序列中花朵第二次出现的位置置为1，用树状数组维护； --树状数组 //#include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <ctime> #include <cma 阅读全文

摘要： 题链 随即确定一个点，将其他点对该点产生的力正交分解，试能越小越稳定； #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define PI 阅读全文

摘要： 题链 线段树维护区间最大字段和； 讲的非常好 #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define ll long long #de 阅读全文

摘要： 题链 线段树维护节点从左边最大，从右边最大，最大子段和，总和，区间最大值； 如果区间最大值小于 0，输出区间最大值； 否则输出最大子段和； #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1| 阅读全文

摘要： 题链 题意：给定n个点，从中选择一个点poi，使得其他点到x的切比雪夫距离之和最小； 学习有关二维坐标系上有关曼哈顿距离与切比雪夫距离相互转化后； 可将题给求切比雪夫距离转化成求曼哈顿距离，相当于改变题意； 也就是说题意可变成 “ 给定n个点，从中选择一个点x，使得其他点到poi的曼哈顿距离之和最小 阅读全文

摘要： --概述 --关于转化 曼哈顿距离、切比雪夫距离相互转化 --例题 洛谷P3964 [TJOI2013]松鼠聚会 阅读全文

摘要： 题链 做法1 写T了； 这是做法2； #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define PI acos(-1.0) #defin 阅读全文

摘要： #-- 原题解 题链 #-- 对于化简后的式子的理解 p[i] 是下标 i 之前有多少个与当前询问字母相同的字母； 将 ai-bp[i] 记为式子① ，将 ci-dp[i] 记为式子②； 为这两个式子构建两颗权值树状数组一二； 对于每一个新加入的 p[i]，用式子②计算权值val2插入到第二颗树状数 阅读全文

摘要： # 题意 题链 题意：定义一个数字 num 在一个数组中的贡献为 最后一次出现的下标 减去 第一次出现的下标； 定义一个数组的价值 cost 为该数组中出现过的数字 num 的价值总和； 如数组 [2,2,3,2,3]，cost = (4-1)+(5-3) = 5； 给定 n ,m,以及长度为 n 阅读全文

摘要： 题链 原来这才是可持久化的基础之基础 #include <bits/stdc++.h> //#include <ext/rope> //using namespace __gnu_cxx; using namespace std; #define LL long long #define ll lo 阅读全文