<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Revincent的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Revincent</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Revincent]]></copyright><item><title><![CDATA[Fun with the Fellowship(矩阵快速幂)]]></title><link>https://blog.youkuaiyun.com/Revincent/article/details/84851708</link><guid>https://blog.youkuaiyun.com/Revincent/article/details/84851708</guid><author>Revincent</author><pubDate>Thu, 06 Dec 2018 13:42:45 +0800</pubDate><description><![CDATA[Problem Description

Legolas, Gimli and Aragorn have just fought an army of orcs and now want to relax for the day. Their way of having fun is to play an archery contest with Legolas trying to hit any...]]></description><category></category></item><item><title><![CDATA[POJ 3694 Network(Tarjan求割边+LCA)]]></title><link>https://blog.youkuaiyun.com/Revincent/article/details/72842238</link><guid>https://blog.youkuaiyun.com/Revincent/article/details/72842238</guid><author>Revincent</author><pubDate>Fri, 02 Jun 2017 10:47:14 +0800</pubDate><description><![CDATA[题目源： POJ3694 Network
题意：给你一个图，有Q个操作，每个操作将点u和v之间连一条边，问你在每次加边之后图中的割边的数量。
分析：首先用Tarjan在加边前求一次割边的数量，并用并查集缩点，缩点之后的图将会变成一棵树。加边时，任意两点之间直接暴力求LCA，在求LCA的过程更新割边的数量。因为一棵树加上一条边之后必定有环，那么就割边的数量就会减少。具体实现看代码。


]]></description><category></category></item><item><title><![CDATA[bzoj2468 SJY摆棋子(kd_Tree模板题)]]></title><link>https://blog.youkuaiyun.com/Revincent/article/details/70348732</link><guid>https://blog.youkuaiyun.com/Revincent/article/details/70348732</guid><author>Revincent</author><pubDate>Sat, 22 Apr 2017 10:06:23 +0800</pubDate><description><![CDATA[题目链接：bzoj2468 SJY摆棋子
思路：黑棋子插入到kd_Tree中，白棋子跳过。


/**************************************************************
    Problem: 2648
    User: Revincent
    Language: C++
    Result: Accepted
    Tim]]></description><category></category></item><item><title><![CDATA[bzoj1941 Hide and Seek(kd_Tree模板题)]]></title><link>https://blog.youkuaiyun.com/Revincent/article/details/70347267</link><guid>https://blog.youkuaiyun.com/Revincent/article/details/70347267</guid><author>Revincent</author><pubDate>Sat, 22 Apr 2017 09:59:34 +0800</pubDate><description><![CDATA[题目链接：bzoj1941 Hide and Seek
题意：求每个点到其中任意一个点的最大值和最小值的差的最小值。
注意：最小值初始化不能设为0，因为不能是同一个点。


/**************************************************************
    Problem: 1941
    User: Revincent
    La]]></description><category></category></item><item><title><![CDATA[POJ 3237 Tree(树链剖分 + 单点更新 + 区间更新 + 区间查询)]]></title><link>https://blog.youkuaiyun.com/Revincent/article/details/69400431</link><guid>https://blog.youkuaiyun.com/Revincent/article/details/69400431</guid><author>Revincent</author><pubDate>Thu, 06 Apr 2017 18:31:17 +0800</pubDate><description><![CDATA[题目链接：POJ-3237 Tree


题意及思路：这道题就是在SPOJ-QTREE这道题目上加了区间更新关键就是权值取反部分怎么处理，取反后最大值将会是原来的最小值，所以既要存最大值，又要存最小值。取反后最大值为原来的最小值取反，最小值为原来的最大值取反。在这里我是用add这个数组当作懒标记数组，当一个区间取两次反时还是原来的最大值和最小值，因此要取add[rt]数组进行%2操作，当ad]]></description><category></category></item><item><title><![CDATA[SPOJ - QTREE(树链剖分 + 单点更新 + 区间查询)]]></title><link>https://blog.youkuaiyun.com/Revincent/article/details/69400306</link><guid>https://blog.youkuaiyun.com/Revincent/article/details/69400306</guid><author>Revincent</author><pubDate>Thu, 06 Apr 2017 18:24:54 +0800</pubDate><description><![CDATA[题目链接：SPOJ - QTREE


题意：一棵树，N个结点，任意次操作。
操作Change ：a，b  将第a条边的权值改为b；
操作Query：a，b  查询结点a->b路径上的最大边权。
这是一道很裸的关于边操作的树链剖分题目，不多说了，直接上代码。


#include
#include
#include
#define N 10005
#define inf 0x3f]]></description><category></category></item><item><title><![CDATA[HDU 3966（树链剖分 + 区间更新 + 点查询）]]></title><link>https://blog.youkuaiyun.com/Revincent/article/details/69400218</link><guid>https://blog.youkuaiyun.com/Revincent/article/details/69400218</guid><author>Revincent</author><pubDate>Thu, 06 Apr 2017 18:18:38 +0800</pubDate><description><![CDATA[题目链接：HDU 3966 Aragorn's Story
题目大意：一颗N个结点的树，给你P次操作
操作 I ：结点C1-->C2之间的所有结点权值加K；
操作D：结点C1->C2之间的所有结点权值减K；
操作Q：询问结点C的值。
思路：这一眼看上去就知道是一道裸的树链剖分(点操作)，就不多说了直接上代码。没学过树链剖分的建议先入门再来看代码。



#include
#inc]]></description><category></category></item></channel></rss>