摘要:
我有自己的高精度模板啦!!!哈哈哈!!! 支持正整数的加减乘除(不支持小减大...),以及取模运算. 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 using names 阅读全文
摘要:
5月17日-5月19日 1.学习: 主席树(静态,动态,树上主席树) LCA的离线Tarjan算法 5月20日 1.测试:JLOI_2016_day1:20分... 2.学习:高精度模板 3.做题: Codevs_1166_[NOIP2007]_矩阵取数游戏_(动态规划+高精度) Codevs_11 阅读全文
摘要:
描述 http://www.spoj.com/problems/COT/ 给出一棵n个节点的树,树上每一个节点有权值.m次询问,求书上u,v路径中第k小的权值. COT - Count on a tree no tags no tags You are given a tree with N nod 阅读全文
摘要:
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1901 给出一个长度为n的数列A,有m次询问,询问分两种:1.修改某一位置的值;2.求区间[l,r]内的第k小的值. 1901: Zju2112 Dynamic Rankings Descript 阅读全文