qq_36876305的博客

题目链接题目大意:有四种操作。 0:清除所有点 1 x y c:给点(x,y)添加一种颜色c 2 x y1 y2:在(0,y1)与(x,y2)所围成的矩形里有多少种颜色 3:程序结束笔记注意这里一个点可以有很多种颜色，是不会被覆盖的。 颜色最多51种。我们就建51棵线段树。 每个线段树按y轴建树，每个结点的值是在范围内的最小的x值 ps:看了cls(claris)的cpp感觉学到了姿势啊。orz....

【题目】F. Pathwalks【题意】给定n个点m条边的有向图，可能不连通有重边有自环。每条边有编号 i 和边权 wi ，求最长的路径（可以经过重复节点）满足编号和边权都严格递增。n,m,wi<=10^5。【算法】主席树+DP【题解】这个和LIS十分类似，只要在考虑LIS的树状数组做法的前提下多考虑节点搭配问题，即f[i]=f[j]+1还需要e[j].v=e[i].u。所以对每个节点建可持...