摘要：
题意：bc 77div1 d题（中文题面），其实就是询问一个区间有多少不同的三元组，当然这个三元组要符合条件 分析（先奉上官方题解） 首先将数列中所有满足条件的三元组处理出来，数量不会超过 nn个。 设 pre[i] 为第 i 个三元组前一次出现的位置，如果在前面没有出现过则设为0,对于不合法的三元 阅读全文
摘要：
介绍下差分约束系统：就是多个2未知数不等式形如（a-b<=k)的形式 问你有没有解，或者求两个未知数的最大差或者最小差 转化为最短路（或最长路） 1：求最小差的时候，不等式转化为b-a>=k的标准形式建图，求最长路 2：求最大差的时候，不等式转化为b-a<=k的标准形式建图，求最短路 然后具体的写的 阅读全文