摘要：
二维计算几何学习和理解（1）向量定义：向量：向量表示的是位移，用AB→" role="presentation">AB→AB→表示A到B的位移，在计算机中通常用一个有序数对v=(x,y)" role="presentation">v=(x,y)... 阅读全文
摘要：
BZOJ3489 A simple rmq problemDescription因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接... 阅读全文
摘要：
BZOJ3786 星系探索Description物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如... 阅读全文