時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
小石和小陽玩遊戲，一共有 n'>nn 個數，分別為 1∼n
'>1∼n1∼n 。兩人輪流取數，小石先手。對於每輪取數，都必須選擇剩下數中的任意乙個數 x
'>xx，
同時還要取走 x,⌊
x2⌋,
⌊⌊x2
⌋2⌋…
'>x,⌊x/2⌋,⌊⌊x/2⌋/2⌋… 如果某個數不存在，就停止取數（不能乙個數都不取）。誰取走最後乙個數，誰就輸了. 小
石想知道自己能否獲勝。 如果小石能贏，輸出「shi」，否則輸出"yang」（均不輸出引號）。
共一行，輸入乙個數 n'>nn 。
共一行，輸出"shi"或"yang"（不輸出引號）。示例1
1
yang
小石只能取走 1'>11，小陽贏。
示例2
2
shi
若小石取走 1'>11，則小陽只能取走 2
'>22，小石贏。
1≤n≤109'>1≤n≤1e9
思路：博弈論問題，因為是小石先手，所以1絕對會被小石拿走並且會是在第一輪被拿走，假設n > 1，並且小石輸，那麼對於所有小石會輸的情況第一輪小石
如果拿1就相當於變成了小陽先手，小陽就會輸，所以除了n = 1之外小陽必輸，小石必贏
**：
1 #include 2 #include 34using
namespace
std;
5intn;6
7int
main()
8
1≤n≤109'>
牛客小白16月賽 小石的妹子
題目 小石的妹子 題意 給n個妹子排序，i妹子比j妹子好的需要滿足ai aj bi bj，當然如果一大一小的是無法比較大小的，於是排名就相同。思路 這是個二維偏序的問題，先對一維排序 即是按a從大到小排序 之後我們考慮b，對於第k個妹子，在排序完之後，那麼他前面的妹子的a都比她的，於是考慮b即可，顯...
牛客小白月賽16 小石的妹子 （貪心 ）
小石的妹子 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 小石有 n 個妹子，每個妹子都有乙個細心程度 aia iai 和乙個熱心程度 bib ibi 小石想給她們乙個重要程度 tit iti 重要程度為 1 ...
牛客小白月賽16 小石的妹子 線段樹
小石的妹子 官方題解 因為有兩維的限制，所以我們先按 ai 從大到小排一下序，對於排序後的第 i 個妹子，她的排名就是 max 1 bj bi 那麼我們把排名 bi 當成下標，把 rki 當成值，用線段樹維護一下區間 max 即可。將bi排序，將每個妹子對應的bi變成排序後bi的編號，對ai進行從大...