nikelong的博客

•--------流 • •复习了最大流(bfs找增广路，dfs更新)，个人爱好算法，ISAP(单个bfs进行多个dfs) • •最小费用最大流：spfa找是否存在到终点的最短路（一定会是增广路） •算法实现：spfa+往回找 •核心板： •ISAP: •bool bfs() •{ • queueq; • q.push(1); • memset(dis,-1,siz

重新写了一下splay，并且琢磨自己的版。 以前看过这道题，感觉操作好繁琐，不做。 今天看了一下，恩，有必要再写一下splay，先拿这道题练手。 题意： 给定序列，维护6个操作： ADD　ｌ　ｒ　ｘ　　把［ｌ，ｒ］加上ｘ ＲＥＶＥＲＳＥ　ｌ　ｒ　　把［ｌ，ｒ］翻转 ＲＥＶＯＬＶＥ　ｌ　ｒ　ｔ　把［ｌ，ｒ］这一段向后滚动ｔ次，　　比如１,２,３　　滚动２次变成　　２,３,１