题目大意:给你一棵树,支持一下三种操作 1.获取某节点到根节点的路径上所有节点的权值和 2.更换某棵子树的父亲 3.某子树内所有节点的权值都增加一个值w 当时想到了splay维护dfs序,查完题解发现思路是对的,然后我就写了足足6个小时才A st[x]代表入栈时间,ed[x]代表出栈时间 对于第一个 ...
分类:
其他好文 时间:
2018-09-25 01:27:22
阅读次数:
155
在mybatis+spring整合中,由于版本的问题会报错: java.lang.AbstractMethodError: org.mybatis.spring.transaction.SpringManagedTransaction.getTimeout()Ljava/lang/Integer; ...
分类:
编程语言 时间:
2018-09-23 00:50:41
阅读次数:
284
Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed ...
分类:
其他好文 时间:
2018-09-18 20:45:53
阅读次数:
151
最近在做尺取法,总结一下 尺取法,说白了就是一个st,ed;这两个左右端点(起点、终点)在运动,适用条件就是要求一段连续的区间, 并且st(左端点)++的时候,一个更优的ed一定要大于或者等于原来的ed 所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短的区间等等。 而且经 ...
分类:
其他好文 时间:
2018-09-01 00:50:30
阅读次数:
195
sed sed意为流编辑器(Stream Editor),在Shell脚本和Makefile中作为过滤器使用非常普遍,也就是把前一个程序的输出引入sed的输入,经过一系列编辑命令转换为另一种格式输出。sed和vi都源于早期UNIX的ed工具,所以很多sed命令和vi的末行命令是相同的。 sed命令行 ...
分类:
系统相关 时间:
2018-08-23 15:50:24
阅读次数:
300
class Solution { public: void getShortestPaths(string cur, string ed, map> &nexts, map &distances, vect... ...
分类:
其他好文 时间:
2018-08-09 12:16:07
阅读次数:
323
来源 hdu 1325 A tree is a well known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed ...
分类:
其他好文 时间:
2018-08-07 16:09:27
阅读次数:
149
题意:给定当前汉诺塔的状态,问还有多少步走完,走不完输出“No”。 思路:显然可以一层一层试探下去的。我们设三个柱子为“起始”,“中转”,“终点”,当前状态的最大的盘子不可能在中转站处;如果在起始站,我们需要把其他的移到中转站,然后把最大移到终点。如果在终点站,我们需要把其他的从中转站移到终点站。 ...
分类:
其他好文 时间:
2018-08-04 21:39:50
阅读次数:
124
错误描述日志: com.ecc.liana.exception.TranFailException: com.ecc.emp.jdbc.EMPJDBCException: Failed to execute procedure[ED_PCKG_LOGON_USER_LOGON]! caused by ...
分类:
数据库 时间:
2018-08-01 18:19:34
阅读次数:
547
近战最终伤害= 【(基本伤害x1.5{无形物品})*(1+武器ed数值/100)+直接最小/最大伤害增加值】 *【1+力量或敏捷/100+非武器ed数值/100+技能ed数值%/100)】 *【(1-技能伤害惩罚/100)】*2{临界一击或者致命一击} +元素伤害 实际命中率=自己命中率/(自己命中 ...
分类:
其他好文 时间:
2018-07-26 22:11:00
阅读次数:
145