set
x_1023
这个作者很懒,什么都没留下…
展开
-
BZOJ 4419 [Shoi2013]发微博 - set
大概就是加好友则双方互加到对方的set里,加之前减去对方set的tag;删好友从对方set删去,加上对方set的tag。(根据差分的的思想)进出一次队列得到的正分数减去负分数恰是其得分。 千万注意最后一定要弹出set中所有元素(不知道sb地WA了多少次。。。) #include #include #include #include #include #include usi原创 2017-09-18 09:55:27 · 319 阅读 · 0 评论 -
BZOJ 4636 蒟蒻的数列 - 排序+线段树/set
排序真是门博大精深的学问。。。先说线段树,大概就是按照大小排个序,小的排在前,然后直接覆盖上一层,线段树set之后维护一下就好了。只不过范围太大,得动态开节点。还得注意:线段树动态开节点的pushdown的写法:子树有可能未建立,不能直接传递下标,于是先建树,调用set函数建树+传递下标一回了事。#include<iostream> #include<cstdlib> #include<cstrin原创 2017-09-29 23:48:38 · 328 阅读 · 0 评论