1,推荐用第一种 <select id="getTeacher2" resultMap="TeacherStudent"> select s.id sid,s.name sname,t.id tid,t.name tname from teacher t,student s where s.tid=tid and tid=#{tid}</select><resultMap id="TeacherStudent" ty…
Count on a tree SPOJ 10628 主席树+LCA(树链剖分实现)(两种存图方式) 题外话,这是我第40篇随笔,纪念一下.<( ̄︶ ̄)↗[GO!] 题意 是说有棵树,每个节点上都有一个值,然后让你求从一个节点到另一个节点的最短路上第k小的值是多少. 解题思路 看到这个题一想以为是树链剖分+主席树,后来写着写着发现不对,因为树链剖分我们分成了一小段一小段,这些小段不能合并起来求第k小,所以这个想法不对.奈何不会做,查了查题解,需要用LCA(最近公共祖先),然后根据主席树具有区间加…
今天在调查Azure的价格时,发现下面的语句,来自http://azure.microsoft.com/en-us/pricing/details/virtual-machines/ * If my deployed instance is in the "stopped" state, do I still get billed? If your instance is in the Stopped Deallocated state, it is not billed. If yo…