HarryGuo

Thanks ACM


  • Startseite

  • Kategorien

  • Über

  • Archiv

  • Tags

SPOJ_LIS2

Veröffentlicht am 2015-11-03 | in ACM

题意:

给你一个数对的序列,问你最长上升子序列是什么

题解:

这是典型的三维偏序,第一维就是编号。
做法是一维排序,二维分治,三维树状数组

代码:

https://github.com/HarryGuo2012/ACMCode/blob/worldLine/SPOJ/LIS2.cpp

# CDQ
HDU 1199 Color the Ball
POJ_3622 Gourmet Grazers
  • Inhaltsverzeichnis
  • Übersicht
Harry Guo

Harry Guo

An acmer

48 Artikel
6 Kategorien
31 Tags
GitHub Twitter Weibo
Links
  • AA
  • ICPC-camp
  1. 1. 题意:
  2. 2. 题解:
  3. 3. 代码:
© 2017 Harry Guo
Erstellt mit Hexo
Theme - NexT.Muse