Each block of a building needs to be supported by a piece underneath it, but they can also be placed on the sea floor. Most pieces are fairly wide, so if you start by building vertically early you may need to spend time placing spacers on the sides to get them tall enough to use later on. I've found the most success building wide before building tall, and trying to stay wide as efficiently as possible