摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3306 题目大意 给出一个$p,a,b,x_1,t$,有$x_i=ax_+b$ 求一个最小的$n$使得$x_n=t$ 解题思路 下标缩一下先变成$x_0$会更好算一点,只考虑$x_0$的贡献就是$x_0\times 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3309 题目大意 $n$个操作 在序列末尾加入一个向量$(x,y)$ 询问加入的第$l\sim r$个向量中的一个向量和$(x,y)$的点积最大值 强制在线,点积的定义为$x_1x_2+y_1y_2$ 解题思路 如 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3308 题目大意 三个$n$个数字的序列$A,B,C$。要求删除其中某些位置$i$使得$A$的最长上升子序列至少减少$1$且删去位置$B$的权值和最小的情况下满足删去位置的$C$值升序排序后字典序最小。 解题思路 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3313 题目大意 $n$个点的一棵树,每个点有一个颜色和权值,有操作 修改一个点的权值 修改一个点的颜色 询问一条路径的某颜色的权值和 询问一条路径的某颜色的权值最大值 解题思路 询问路径直接树剖先,然后对于每个颜 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4755 题目大意 $n$个数字的一个序列,求有多少个点对$i,j$满足$a_i\times a_j\leq max{a_k}(k\in[l,r])$ 解题思路 如果构建一棵笛卡尔树的话那么两个点之间的$max$就在 阅读全文