[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1969 [算法] 首先离线 ， 将删边操作转化为加边操作 不妨首先将这张图按边-双连通分量(e-DCC)缩点 ， 缩点后形成了一棵树 树链剖分 + 线段树即可 时间复杂度 : O(Nlo ...
分类：
其他好文 时间：
2018-11-03 20:14:55
阅读次数：
154
channelartlist标签在导航上调用栏目属性为外部链接的栏目时无法输出的解决教程。 ...
分类：
其他好文 时间：
2018-11-03 17:27:34
阅读次数：
382
之前有总结发表过《近期开发项目中用到的编码小技巧汇总说明》，虽没有涉及什么高大上的东西，但都是一些很实用的平时大家可能用到的知识，今天继续分享一些小技巧，欢迎大家了解，不足之处，可以直接评论留言谢谢！ 接上篇序号 6.解决当同一个类在不同的项目中（命名空间不同，但类的定义完全相同的情况）使用Bina ...
分类：
其他好文 时间：
2018-11-02 23:44:01
阅读次数：
133
题目传送门 传送门I 传送门II 传送门III 题目大意 平面上有$n$个点，第$i$个点可以画一条平行于$y$轴且经过这个点的直线或者平行于$x$轴且经过这个点的直线或者什么都不做，问能够产生多少种本质不同的图案。 题目传送门 传送门I 传送门II 传送门III 题目大意 平面上有$n$个点，第$ ...
分类：
其他好文 时间：
2018-10-31 00:02:17
阅读次数：
215
题目描述 Yasuo 和Riven对一排$n$个假人开始练习。斩杀第$i$个假人会得到$c_i$个精粹。双方轮流出招，他们在练习中互相学习，所以他们的剑术越来越强。基于对方上一次斩杀的假人数量$k$，可以斩杀掉剩余假人中位置最靠前的$[1,2k]$范围内数量的连续假人。最初Yasuo先出招，斩杀$1 ...
分类：
其他好文 时间：
2018-10-25 17:58:11
阅读次数：
145
这道题开10倍左右一直MLE+RE，然后尝试着开了20倍就A了。。。窒息 对于这道题目，我们考虑使用线段树合并来做。 所谓线段树合并，就是把结构相同的线段树上的节点的信息合在一起，合并的方式比较类似左偏树什么的。 我们对于每个节点用权值线段树查询大于它的子节点数量，然后把当前节点并到它的父亲上面去。 ...
分类：
其他好文 时间：
2018-10-24 10:44:11
阅读次数：
209
XAF 如何从Excel复制多个单元格内容到GridView 2012年04月11日 ? 综合 ? 共 10998字 ? 字号 小 中 大 ? 评论关闭 how to paste some excel content to xtragrid? 1.相關資料 http://community.deve... ...
分类：
其他好文 时间：
2018-10-20 19:41:27
阅读次数：
166
题意 给出一个序列的以每一项结尾的 $LIS$ 的长度a[]，求一个序列，使得以每一项为开头的最长下降子序列的长度之和最大。 $n\leq 10^5$ 。 分析 最优解一定是一个排列，因为如果两个数字的大小相同，完全可以区别他们的大小，以得到更多的贡献。 考虑的 $a$ 给定的限制，显然对于所有的相 ...
分类：
编程语言 时间：
2018-10-20 16:22:56
阅读次数：
182
数据范围很容易让人想到莫队算法 但是对于每次询问有$l_1,r_1,l_2,r_2$四个参数 很不方便维护 所以可以将询问差分 $get(l,r,x)=get(1,r,x) get(1,l 1,x)$ $get(l_1,r_1,x) get(l_2,r_2,x)$ $=get(1,r_1,x) ge ...
分类：
其他好文 时间：
2018-10-19 22:46:27
阅读次数：
187
"LINK" 题目大意 给你一棵树 让你支持子树染色，子树查询颜色个数，颜色数 using namespace std; // //typename typedef long long ll; //convenient for define fu(a, b, c) for (int a = b; a ...
分类：
其他好文 时间：
2018-10-19 21:57:05
阅读次数：
140
